- 博客(31)
- 收藏
- 关注
RSS订阅转载 拉格朗日乘子法和KKT条件
拉格朗日乘子法(Lagrange Multiplier)和KKT(Karush-Kuhn-Tucker)条件是求解约束优化问题的重要方法，在有等式约束时使用拉格朗日乘子法，在有不等约束时使用KKT条件。前提是：只有当目标函数为凸函数时，使用这两种方法才保证求得的是最优解。对于无约束最优化问题，有很多经典的求解方法，参见无约束最优化方法。拉格朗日乘子法转换为
2016-12-01 21:38:28
549
原创 java 添加ctrl+shift快捷键
public void keyPressed(KeyEvent e) { // TODO Auto-generated method stub if(e.isControlDown() && e.getKeyCode() == KeyEvent.VK_A && e.isShiftDown()){ new java_dialog().action(); } }如想添加ctrl+s
2016-10-20 20:29:06
1553
原创 对Class类的几点探索
java程序的运行过程中，所有的类和接口都会成为一个实例，即一个Class类的对象，所有的类（如enum）、接口（如annotation）、数组、基本数据类型和void类型都代表着Class对象。Class没有公共的构造器，它是由JVM在加载类或者在类的加载器中调用方法时被自动构造出来的。一、几点额外知识enum:enum是一种数据类型（枚举类型）枚举类型定义的一般形式为：en
2016-10-16 17:14:11
564
原创 C++ 中cout精度控制
设置scientific标志导致浮点数字值以科学记数法显示（似乎是以十六进制表示）。当设置fixed时，浮点值以通常记数法显示。缺省时，当设置fixed时，显示六位十进制位。当这些标志都没有设置时，编译程序选择一种适当的方式。setprecsion(n)是格式控制符。由于cout自身的问题，所以输出精度可能不会和原始数据完全吻合。如何做到输出数据尽可能吻合原始数据，我还没找到很好的办法。#in
2016-08-29 11:18:29
5513
原创 hdu 2838
Problem DescriptionSherlock's N (1 ≤ N ≤ 100,000) cows are lined up to be milked in the evening. Each cow has a unique "grumpiness" level in the range 1...100,000. Since grumpy cows are more l
2016-08-08 16:44:54
465
原创 hdu 3635
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5707 Accepted Submission(s): 2117Problem DescriptionFive hundred
2016-08-08 11:09:52
503
原创 Codeforces #366(div 2)
C. Thortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThor is getting used to the Earth. As a gift Loki gave
2016-08-08 10:49:41
353
原创 hdu3635
Problem Description Have you ever heard the story of Blue.Mary, the great civil engineer? Unlike Mr. Wolowitz, Dr. Blue.Mary has accomplished many great projects, one of which is the Guanghua Bui
2016-08-07 16:28:11
662
原创 hdu2199
Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky. InputThe first line of the inp
2016-08-07 15:45:29
416
原创 hdu2141
Problem DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj
2016-08-07 15:43:04
421
原创 hdu 5775
Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 938 Accepted Submission(s): 549Problem DescriptionP is a permutati
2016-08-05 11:27:39
466
原创 KMP模板
#include#include#include#include#includeusing namespace std;int nnext[10000010];void kmp_pre(const char ch[],int m,int nnext[] ){ int i,j; j=nnext[0]=-1; i=0; while(i<m) {
2016-08-03 15:43:01
356
原创 解题报告：HDU 5763
Problem DescriptionAs is known to all, in many cases, a word has two meanings. Such as “hehe”, which not only means “hehe”, but also means “excuse me”. Today, ?? is chating with MeiZi online, Me
2016-07-29 16:38:27
903
原创 最长递增子序列
求解最长递增子序列的长度可以直接通过打表cache求得Max，在求最长递增子序列的具体序列时，只需要每次都将长度为Max的串的第一个值打印出来并且将Max--就可以了。因为后面的子序列只要等于Max就符合最长递增子序列的条件，所以不管最后的输出结果是不是原来的那个最长子序列，输出的都符合最长子序列的要求。#include#define rep(i,n) for(int i=0;i<(in
2016-07-27 15:58:11
289
原创 C语言的字符串分割函数
The strtok() function returns a pointer to the next "token" in str1, where str2 contains the delimiters that determine the token. strtok() returns NULL if no token is found. In order to convert a st
2016-06-19 16:57:08
927
原创 KMP算法——从入门到懵逼到了解
本博文参考http://blog.csdn.net/v_july_v/article/details/7041827关于其他字符串匹配算法见http://blog.csdn.net/WINCOL/article/details/4795369暴力匹配算法 暴力匹配的思路，假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有：如果当前字符匹配
2016-04-19 17:12:31
25230
12
原创 Codeforces Round #346
problem B不需要将所有的数据都保存下来，只需要保存每个地区的前三名就可以了，然后使用前插。要注意使用任何变量之前先初始化！！！！否则在测试不同的测试样例的时候会BUG！#ifndef ONLINE_JUDGEfreopen("in.txt","r",stdin);freopen("out.txt","w",stdout);#endif
2016-04-16 20:52:54
333
原创 VS2010中vsvim的快捷键使用
VIM基础操作插入命令 i 在当前位置前插入I 在当前行首插入a 在当前位置后插入A 在当前行尾插入o 在当前行之后插入一行O 在当前行之前插入一行移动命令h 左移一个字符l 右移一个字符k 上移一个字符j 下移一个字符注：以上四个命令可以配合数字使用，比如20j就是向下移动20行，5h就是向左移动5个字符，在Vim中，很多命令都可以配合数字
2016-04-12 11:29:46
4501
原创 位运算
1.and一个数and 1的结果就是取二进制的末位，0表示偶数，1表示奇数ex: if(100&1)coutelse cout2.or一个数or 1就是把二进制末位变成1，就是变成比这个数大的最接近的奇数。比如：4|1=5；(5|1)-1=4；5|1=5；(4|1)-1=4可以应用在求最接近的奇数（偶数）但是未知当前数的奇偶的情况下。3.shl代替乘法 sh
2016-03-16 20:55:35
409
原创 next_permutation的思想和用法
#include#includeusing namespace std;int main(){ int a[4]={1,2,3,4}; do{ cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<" "<<a[3]<<endl; } while(next_permutation(a,a+4)); system("pause");}该段代码意思为求1,2,
2016-03-15 21:44:53
7837
2
原创 samba服务器挂载问题
一、对于samba服务器挂载时出现如下提示信息：[root@localhost /]# mount -t cifs //127.0.0.1/getwhat /net -o username=tomPassword for tom@//127.0.0.1/getwhat: ***Retrying with upper case share namemount error(6): N
2016-03-14 23:45:14
8768
3
原创 双向链表中的交换节点
双向链表中交换两个节点的值struct node* temp; //定义一个中间结构体存储q->last和p->nexttemp->last=q->last;temp->next=p->next;p->next=q->next;q->last->next=p;p->last->next=q; q->next=temp-
2016-03-13 11:26:25
5800
原创 关于链表的各种细节问题
链表由于和指针密切相关，不免会出现各种关于指针方面的问题，处理不当就会导致bug众多，可能是找不到该指针，可能是数据被覆盖……因此在写程序的开头，就需要先定好实现的大体方法，通过图的方式先把算法描述一遍再开始写程序。一、关于c和c++的使用问题：如果准备用C写，就尽量避免使用C++封装的部分，如果准备用C++写，就尽量少用malloc、free等表达形式如链表中，申请新的内存空
2016-03-13 11:24:01
772
原创 关于三种预处理
一、宏定义宏定义的使用方法：不带参数：#define 标识符 字符串注意：（1）宏名一般用大写； （2）宏定义末尾不加分号； （3）可以用#undef命令终止宏定义的作用域； （4）宏定义允许嵌套； （5）宏定义不分配内存，变量定义分配内存。重点： （1） 不替换程序中字符串里的东西。 （2） 第一
2016-01-30 23:14:09
527
转载 最大公约数
#includeint GCD(int a,int b)//求a,b最大公约数，要求a>=b，不满足交换a,b就可以{//欧几里得求最大公约数if(b==0)return a;return GCD(b,a%b);}void Swap(int &a,int &b)//交换a,b值{//一个整形数异或同一个数字偶次数的值不变a^=b;b^=a;a
2015-12-30 19:37:10
325
原创 线程中的问题
当用一个对象调用wait的时候，会发生java.lang.IllegalMonitorStateException异常。抛出的异常表明某一线程已经试图等待对象的监视器，或者试图通知其他正在等待对象的监视器而本身没有指定监视器的线程。 也就是当前的线程不是此对象监视器的所有者。也就是要在当前线程锁定对象，才能用锁定的对象此行这些方法，需要用到synchronized ，锁定什么对象就用
2015-12-23 23:18:02
488
原创 针对java实验的思考（四）
题目：模拟3个人排队买票，每人买1张票售票员只有1张五元的钱，电影票五元钱一张张某拿1张二十元的人民币排在孙某前面买票，孙某拿1张十元的人民币排在赵的前面买票，赵某拿1张五元的人民币排在最后注意事项： 构造函数前面不能加void！ 线程同步中 notifyAll();不需要注明对象。写在synchronize
2015-12-23 00:42:07
1682
原创 针对java实验的思考（三）
题目：编写一个Java源程序，其中包含：编写一个包含主方法main的公共类（访问权限为public的类），该类继承自窗体类JFrame，并且，该类实现了接口ActionListener（也就是说，实现了接口ActionListener的方法actionPerformed）。源程序实现的任务是实现如下图所示的图形用户界面： （1）可以在“请输入文件路径和名称：”后面的文
2015-12-23 00:27:08
1919
原创 针对java实验的思考（二）
题目要求1. 编写一个实现了Runnable接口的类，这个类中包含3个线程，3个线程的名字是“张工”，“王工”和“老板”。线程“张工”和线程“王工”分别负责“搬运苹果”（3箱）和“搬运香蕉”（3箱），他们每搬运一箱，就准备休息10秒钟（sleep方法），但是线程“老板”负责不让他们休息（interrupt方法）。2. 编写一个包含主方法main的公共类（访问权限为public的类），在
2015-12-21 19:56:40
1152
原创 针对于java实验的思考（一）
题目要求编写一个Java源程序，其中包含：编写一个包含主方法main的公共类（访问权限为public的类），主方法main中完成的任务是：（1）从键盘上输入两个文件的路径名及其文件名。（2）从键盘上输入若干学生的信息（姓名，数学成绩，计算机成绩，各项之间用空格隔开），以finish结束，将这些学生的信息写入第一个文件。（3）将第一个文件作为输入流的源，找出姓“张”的学生，将
2015-12-21 19:39:54
1351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人