现在位置: 首页 > visibles发表的所有文章
  • 11月
  • 10日
综合 ⁄ 共 734字 评论关闭
用这题复习下kmp算法。kmp网上坑爹的是有很多种匹配方式,容易混淆,后人要警惕啊。这里对要查找的字符串的next全部置为-1,预处理时i和next[i-1]+1相比较。和http://kb.cnblogs.com/page/176818/ 这里相似。预处理完再匹配,第i个字符不匹配则比较第next[i-1]+1个。 class Solution{ public: char *strStr(char *haystack, char *needle){ if(haystack == NULL || needle == NULL) return NULL; int sz = strlen(needle); vector<int>next(sz,-1); ......
阅读全文
  • 05月
  • 23日
综合 ⁄ 共 242字 评论关闭
索引是对数据库表中一个或多个列(例如,employee 表的姓氏 (lname) 列)的值进行排序的结构。如果想按特定职员的姓来查找他或她,则与在表中搜索所有的行相比,索引有助于更快地获取信息。 例如这样一个查询:select * from table1 where id=10000。如果没有索引,必须遍历整个表,直到ID等于10000的这一行被找到为止;有了索引之后(必须是在ID这一列上建立的索引),即可在索引中查找。由于索引是经过某种算法优化过的,因而查找次数要少的多。可见,索引是用来定位的。
阅读全文
  • 05月
  • 04日
综合 ⁄ 共 4790字 评论关闭
How I did the 1kb Christmas Tree 15 de Diciembre del 2010 JS1k is a really nice contest for coding tiny 1 kb Javascript programs and try to do something nice in that few available space. In its second edition, all the entries must be Christmas themed. My contribution to the contest has been a 3D Christmas tree (note it doesn’t work in IE, and works slow in any current browser except in Chrome). I’m really lazy to write articles explaining how I do my visual effects, but in this case ......
阅读全文
  • 05月
  • 01日
综合 ⁄ 共 7814字 评论关闭
单纯形法(simplex algorithm)  (2011-02-17 01:48:44) 标签:  校园 分类: 工作篇 数学最优化中,由George Dantzig发明的单纯形法(simplex algorithm)是线性规划问题的数值求解的流行技术。有一个算法与此无关,但名称类似,它是Nelder-Mead法或称下山单纯形法,由Nelder和Mead发现(1965年),这是用于优化多维无约束问题的一种数值方法,属于更一般的搜索算法的类别。 这二者都使用了单纯形的概念,它是N维中的N + 1个顶点的凸包,是一个多胞体:直线上的一个线段,平面上的一个三角形,三维空间中的一......
阅读全文
  • 12月
  • 11日
综合 ⁄ 共 444字 评论关闭
多谢刘鹏老师的计算广告学 这个ppt我理解了好长时间 对于与表达式称为一个conjunction(t1∈v1^t2∈v2^t3∈v3),一个广告的是由一个或多个conjunction或联合的 对于一个conjunction,要对其中的元素t1,t2,t3,放入第二次倒排中,首先第一个值是conjunction的长度,这个例子为3,接着是条件,条件的值 (3, t1, v1) (3, t2, v2) (3, t3, v3) 上面的这些term,放在一个数组列表中,就是放入第三个位置,设数组为a[n] 都应该放入a[3]中 也就是说以(t,v)为Key,如果其他长度为3的conjunction c1,也有term (t,v), 则将其对应的id,也就是c2放......
阅读全文
  • 09月
  • 25日
综合 ⁄ 共 103字 评论关闭
http://jakewharton.github.io/butterknife/ide-eclipse.html 注:(导入https://github.com/stormzhang/9GAG项目需要用到)
阅读全文
  • 05月
  • 26日
综合 ⁄ 共 2929字 评论关闭
函数 字符函数 lower(char):将字符串转化为小写的格式 upper (char):将字符串转化为大写的格式 length(char):字符的长度 substr(char,m,n):m从第几m个开始取,n取n个 replace(char1,search_string,replace_string) instr(char1,char2,[,n[,m]])取子串在字符串的位置 以首字符大写显示员工的名称 SQL> select upper(substr(ename,1,1))||lower( substr(ename,2,length(ename)-1) ) from emp; UPPER(SUBSTR(ENAME,1,1))||LOWE ------------------------------ Smith Allen   数学函数 round(n,[m]):四舍五入 trunk(n,......
阅读全文
  • 05月
  • 20日
综合 ⁄ 共 460字 评论关闭
1:把工资大于不同仓库的所有平均工资的职工的工资减少66       use db_sqlserver2; update 职工 set 工资=工资-66 where 工资>all(select AVG(工资) from 职工 group by 职工号) 2:利用嵌套查询修改多行多列中的数据     update 仓库 set 面积=面积+80, 城市='济南' where 面积<(select MIN(面积) from 仓库 where 城市='北京') update 职工 set 仓库号='10' + 仓库号, 姓名='2009' + 姓名 3:利用delete和trancate删除数据表中的数据信息       delete 仓库; trancate table 职工;  delete实际上是对表中的每一行......
阅读全文
  • 05月
  • 19日
综合 ⁄ 共 1447字 评论关闭
现在的中国周边形势非常严峻,起初只是越南抢占我们的南沙群岛的部分岛屿,后来菲律宾也开始宣布南沙群岛是菲律宾的领土,之后是日本开始对钓鱼岛抢话其控制权。     我们不禁要问,中国的鹰派哪里去了,难道面对这些小国家的肆意挑衅还在“养光韬晦”?     现在全世界的人都只知道,中国的外交部是很强硬的,但是中国的海军是很弱的。       一、面对一群敌人如何应对?       一般在个人与个人之间的打架而言,如果一帮人打你,你不可能同时打3个人,那怎么处理?     回答:照准一个人猛打!     现在,我们不打菲律宾,不打日本......
阅读全文
  • 05月
  • 01日
综合 ⁄ 共 1255字 评论关闭
算法的运行时间通常与下列函数成比例:  1  大部分程序的大部分指令之执行一次,或者最多几次。如果一个程序的所有指令都具有这样的性质,我们说这个程序的执行时间是常数。  logN   如果一个程序的运行时间是对数级的,则随着N的增大程序会渐渐慢下来,如果一个程序将一个大的问题分解成一系列更小的问题,每一步都将问题的规模缩减成几分之一,一般就会出现这样的运行时间函数。在我们所关心的范围内,可以认为运行时间小于一个大的常数。对数的基数会影响这个常数,但改变不会太大:当N=1000时,如果基数是10,logN等于3......
阅读全文
  • 04月
  • 02日
综合 ⁄ 共 1026字 评论关闭
1.        线程同步和互斥的办法都有哪些? 四种进程或线程同步互斥的控制方法 1、临界区:通过对多线程的串行化来访问公共资源或一段代码,速度快,适合控制数据访问。 2、互斥量:为协调共同对一个共享资源的单独访问而设计的。 3、信号量:为控制一个具有有限数量用户资源而设计。 4、事件:用来通知线程有一些事件已发生,从而启动后继任务的开始。 2.        如下结构体 typedefstruct {  int year;  int month;  int day;  int hour;  int min;  int sec; } tm; tmm_star; boolis_ok; 判断m_star是否在2014年10月1日10时1分52秒......
阅读全文
这段时间写代码,就是向mysql中插入数据,用的是for循环然后之前运行了一段时间没有任何的问题,查看数据库数据也都没问题。但是运行了差不多一会的时候突然报错,报错内容结果如下: com.mysql.jdbc.CommunicationsException: Communications link failure java.net.SocketException MESSAGE: Connection reset STACKTRACE: java.net.SocketException: Connection reset at java.net.SocketInputStream.read(SocketInputStream.java:168) at com.mysql.jdbc.util.ReadAheadInputStream.fill(ReadAheadInputStream.java:113) at co......
阅读全文