Not_AC的博客

转载 Numpy笔记

ones函数>>> import numpy as np>>> a=np.ones(3);aarray([ 1., 1., 1.])>>> b=np.ones((3,2));barray([[ 1., 1.], [ 1., 1.], [ 1., 1.]])zeros函数>>> c=...

原创 深入理解拉格朗日乘子法（Lagrange Multiplier) 和KKT条件 (约束优化问题)

在求解最优化问题中，拉格朗日乘子法（Lagrange Multiplier）和KKT（Karush Kuhn Tucker）条件是两种最常用的方法。在有等式约束时使用拉格朗日乘子法，在有不等约束时使用KKT条件。　　我们这里提到的最优化问题通常是指对于给定的某一函数，求其在指定作用域上的全局最小值(因为最小值与最大值可以很容易转化，即最大值问题可以转化成最小值问题)。提到KKT条件一般会附带的提一...

转载 Jacobian矩阵和Hessian矩阵

转载地址：http://jacoxu.com/jacobian%E7%9F%A9%E9%98%B5%E5%92%8Chessian%E7%9F%A9%E9%98%B5/

转载 常见的向量范数和矩阵范数

1、向量范数1-范数：，即向量元素绝对值之和，matlab调用函数norm(x, 1) 。2-范数：，Euclid范数（欧几里得范数，常用计算向量长度），即向量元素绝对值的平方和再开方，matlab调用函数norm(x, 2)。∞-范数：，即所有向量元素绝对值中的最大值，matlab调用函数norm(x, inf)。-∞-范数：，即所有向量元素绝对值中的最小值，matlab调用函数norm(x, ...

转载 矩阵求导

原创 linux常见命令用法

1.  .. 上级目录 .当 前目录2.  cd+文件或目录——进入文件或目录 3.  pwd ——查询当前所在目录4.  touch+文件  ——文件或目录不存在时创建5.  vim+文件  ——编辑文件① i 进入编辑模式② esc 退出进入一般模式 ，此模式下d 删除一个字符dd 删除一行③ :w 保存 :q 退出 :q! 强制退出⑤ yN

转载 GC——CMS收集器

java垃圾回收算法之-CMS(并发标记清除)概述如果你的JAVA应用程序有以下几个特点，那么可以使用Concurrent Mark Sweep (CMS) 垃圾收集器。希望JAVA垃圾回收器回收垃圾的时间尽可能短；应用运行在多CPU的机器上，有足够的CPU资源；有比较多生命周期长的对象；希望应用的响应时间短。

转载 jvm实例对象分配规则

1、对象优先分配在Eden区，如果Eden区没有足够的空间时，虚拟机执行一次Minor GC。2、大对象直接进入老年代（大对象是指需要大量连续内存空间的对象）。这样做的目的是避免在Eden区和两个Survivor区之间发生大量的内存拷贝（新生代采用复制算法收集内存）。3、长期存活的对象进入老年代。虚拟机为每个对象定义了一个年龄计数器，如果对象经过了1次Minor G

转载 String.intern() 方法__jdk1.6与jdk1.7的不同

0.引言什么都先不说，先看下面这个引入的例子：[java] view plain copyString str1 = new String("SEU")+ new String("Calvin");      System.out.println(str1.intern() == str1);   System.out.println

原创 蓝桥杯——九宫重排(八数码问题)

#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn=20010;const int inf=0xfffffff;char maze[5][5];ch

原创 CCF 交通规划(最短路加边权维护)

#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn=300010;const int N=10010;int n,m;struct node{ i

原创 CCF 压缩编码（石子合并问题）

#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn=300010;int n,m;int a[1010];int dp[1010][1010];i

原创 CCF 权限查询

//

原创 Iterator为什么不能对容器的进行添加或修改操作(可以删除)

为什么java中迭代过程中不能添加或修改元素为什么java中迭代过程中不能加元素 有这样的情况： Java代码  List list = new ArrayList();  list.add(0);  Iterator iterator = list.iterator();  while(iterator.hasNext()) {    

原创 Java线程——Thread与Runnable、start()与run()

在java中可有两种方式实现多线程，一种是继承Thread类，一种是实现Runnable接口；Thread类是在java.lang包中定义的。一个类只要继承了Thread类同时覆写了本类中的run()方法就可以实现多线程操作了，但是一个类只能继承一个父类，这是此方法的局限。下面看例子：  class MyThread extends Thread{   private String n

原创 Java常用类库——String、StringBuffer、StringBuilder

1.三者在执行速度方面的比较：StringBuilder >  StringBuffer  >  String　　2.String 的原因　　　　String：字符串常量　　　　StringBuffer：字符创变量　　　　StringBuilder：字符创变量　　　　从上面的名字可以看到，String是“字符创常量”，也就是不可改变的对象。对于这句话的理

原创 UVA 340

#include#include#include#include#includeusing namespace std;int n;int a[1010];int b[1010];int counts;int main(){ int i,j; while(scanf("%d",&n),n){ memset(a,0,sizeof(a)); for(i=0;i<n;

原创 八皇后问题

#includeint n,a[8],counts,map[8][8];void print(int x){ if(x==n){ ++counts; printf("%d\n",counts); for(int i=0;i<n;++i){ for(int j=0;j<n;++j) printf("%d ",map[i][j]); putchar('\n');

原创 POJ 2761 划分树

1

原创 多重背包 HDU 2191

学习的话 在这里   http://wenku.baidu.com/view/8ab3daef5ef7ba0d4a733b25.html#include#include#includeusing namespace std;int dp[202];int max(int a,int b){return a>b?a:b;

原创 状态压缩DP 入门 POJ 3254

POJ 3254  题目大意：给出一个M*N的矩阵，元素为0表示这个地方不能种玉米，为1表示这个地方能种玉米，现在规定所种的玉米不能相邻，即每行或者没列不能有相邻的玉米，问一共有多少种种植方法。结果mod  100,000,000   （M,N样例：2 31 1 10 1 0表示2*3的玉米地，现在一共有多少种种植方法呢？ 答案：种0个玉米（算一个合法方案）+种1个