首页 > 其他
单链表操作
摘自《C和指针》中关于单链表的描述 在单链表中,每个节点包含一个指向链表下一个节点的指针。链表最后一个节点的指针字段的值为NULL,提示链表后面不再有其它节点。在你找到链表的第一个节点后,指针就可以带你访问剩下的所有节点。为了记住链表的起始位置,可以使用一个根指针(root pointer)。根指针指向链表的第一个节点。注意根指针只是一个指针,它不包含任何数据。 下面是一张单链表的图:...
分类:其他   时间:2015-02-03 17:19:34    收藏:0  评论:0  赞:0  阅读:275
LeetCode[Linked List]: Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 一开始我没有采用分治法,解题思路是:首先比较每条链表的第一个元素,找出最小的那个,插入新链表并从原链表删除,如此反复直至所有的链表都为空链表。基于这个愚蠢的解题思路,我的C++代码实现如下: ...
分类:其他   时间:2015-02-03 17:19:24    收藏:0  评论:0  赞:0  阅读:248
Red-Black Tree 红黑树
Red-Black Tree...
分类:其他   时间:2015-02-03 17:19:14    收藏:0  评论:0  赞:0  阅读:278
error C2665: “operator new” : 5个重载中没有一个可以转换参数1(从“const char [71]”类型)
error C2665: “operator new” : 5个重载中没有一个可以转换参数1(从“const char [71]”类型) 这个错误是怎么回事啊,搜索了整个项目好像没有可疑的new操作阿。这个错误是在将两个工程合并成一个过程中产生的。合并前没有这样的错误。 MainFrm.cpp d:\Program Files\Microsoft Visual Studio .NET 200...
分类:其他   时间:2015-02-03 17:18:54    收藏:0  评论:0  赞:0  阅读:913
【HDU4803】Poor Warehouse Keeper 数学+贪心
题意: 初始状态为:1个物品,总价为1。 目标状态为:x个物品,总价为y。 操作A:变为x+1,y+y/x。(y不取整) 操作B:变为x,  y+1    问最少多少步可以达成条件?(最后操作结束后对y取整) 如果不行输出-1。 题解: 先说"-1"     首先如果x,那么我们可以先一直做操作一,使得状态变为(x,x),然后暴力给y+1 一定可以达成,...
分类:其他   时间:2015-02-03 17:18:44    收藏:0  评论:0  赞:0  阅读:416
load()与get()方法的关键区别:
load()与get()方法的区别:    load() 方法查询数据时会先从session缓存(一级缓存)中查找,如果没有找到则会创建代理类,该代理类仅仅初始化了 OID属性,当第一次访问其他属性值时, 则会依次从二级缓存-->数据库查找,直到找到数据,最后将所有属性值赋给代理类。 而get()方法则会直接按照一级缓存-->二级缓存 -->数据库的顺序查找。get()返回的不一定是实体,也...
分类:其他   时间:2015-02-03 17:18:24    收藏:0  评论:0  赞:0  阅读:322
由strcpy()剖析编程规范
先给出几种实现方式: 方式一: char* strcpy(char* des,const char* source)  {  char* r=des;  while((*(des++)=*(source++))!='\0');  return r;  } 方式二: char * strcpy(char * strDest,const char * strSrc) { if ((NULL==strDest) || (NULL==strSrc)) //[1] throw "Invalid argument...
分类:其他   时间:2015-02-03 17:18:14    收藏:0  评论:0  赞:0  阅读:180
PRML读书会第二章 Probability Distributions(贝塔-二项式、狄利克雷-多项式共轭、高斯分布、指数族等)
主讲人 网络上的尼采 (新浪微博: @Nietzsche_复杂网络机器学习) 网络上的尼采(813394698) 9:11:56  开始吧,先不要发言了,先讲PRML第二章Probability Distributions。今天的内容比较多,还是边思考边打字,会比较慢,大家不要着急,上午讲不完下午会接着讲。 顾名思义,PRML第二章Probability Distributions的...
分类:其他   时间:2015-02-03 17:18:04    收藏:0  评论:0  赞:0  阅读:517
使用File Explorer向SD卡Push文件抛出:Failed to push selection: Read-only file sys
使用File Explorer向SD卡Push文件抛出:Failed to push selection: Read-only file sys...
分类:其他   时间:2015-02-03 17:17:54    收藏:0  评论:0  赞:0  阅读:407
select分组,text缩进
查询手术房: /** * 查询手术房 */ function queryRoom(x){ $.post('/hospital1/ssgl/ssglAction.jsp', { 'mode':'queryRoom' },...
分类:其他   时间:2015-02-03 17:17:44    收藏:0  评论:0  赞:0  阅读:250
hdu 4681 String (LCS)
/* 题意: 有三个字符串A, B, C。 求串D。 D是A, B的公共子序列。 C是D的子串。 求最长的D串.输出长度. 先求出a,b的最长公共子序列,从开头和末尾开始的都要 其中dp1[i][j]表示a中第i个字符之前,b中第j个字符之前的最长公共子序列长 dp2[i][j...
分类:其他   时间:2015-02-03 17:16:54    收藏:0  评论:0  赞:0  阅读:281
hdu 2586 树上点对最近距离 (lca)
,只要知道dis[i][j]=dis[i][root]+dis[j][root]-2*dis[Lca(i,j)][root].   其中root为树的根节点,LCA(i,j)为i,j的最近公共祖先。 所以我们先把所有的询问储存下来,然后离线直接查询。复杂度是o(n+q)的。 VIE#include #include #include #include #include #include #inc...
分类:其他   时间:2015-02-03 17:16:34    收藏:0  评论:0  赞:0  阅读:262
XStream 01
仅仅入门的第一步                                   import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.InputStream; import com.thoughtworks.xstr...
分类:其他   时间:2015-02-03 17:16:04    收藏:0  评论:0  赞:0  阅读:278
misc类型的gpio驱动模版-linu
还是闲着没事,丢个模版就跑 #include #include #include #include #include #include #include #include #include #include #include #include #include #define DEVICE_NAME "av5260-leds" #define LED_DEFAU...
分类:其他   时间:2015-02-03 17:15:34    收藏:0  评论:0  赞:0  阅读:249
第十三章 异步和数据驱动编程
第十三章异步和数据驱动编程   本章介绍  ■异步工作流编程 ■使用 F# Interactive 浏览数据 ■使用度量单位定义类型 ■处理与可视化数据   我们首先引述了一次对比尔 · 盖茨的采访,他谈到他感兴趣的编程任务的类型,并描述了编写应用程序的典型情况: 从 web 获取数据,不只是考虑把它当作文本,而且要引入结构,然后… …,尝试不同的数据表现方式,且以交互的方式。…...
分类:其他   时间:2015-02-03 17:15:15    收藏:0  评论:0  赞:0  阅读:263
从密码文件中取得指定uid的数据
使用getpwuid()函数 #include #include #include main() { struct passwd *user; user = getpwuid(1); printf("name :%s\n",user->pw_name); printf("uid: %d\n",user->pw_uid); ...
分类:其他   时间:2015-02-03 17:15:04    收藏:0  评论:0  赞:0  阅读:245
外挂辅助技术研究-逆向分析任务等级需求并测试
学习目标:              任务等级相关数据     作业:       分析更新任务相关CALL 或者是代码 void printfMissionList()   {       DWORD ndStart;       DWORD ndEnd;       char *szpCurMissionName;//任务名       BYTE  nbLevel;//...
分类:其他   时间:2015-02-03 17:14:55    收藏:0  评论:0  赞:0  阅读:353
UVALive 3720 Highways 组合数学
根据对称性只考虑 \ 的斜线 枚举 \ 所在的边框的大小 a,b 只有在 gcd(a,b) 不为1的情况下才是不重复的直线 有(n-a)*(m-b)个, 如果边框的左上点接着一个边框的右下点则是重复的直线 需要减去 max(n-2*a,0)*max(m-2*b,0)个重复的边框 所以对于一个边长为a,b的边框来说 有 (n-a)*(m-b) - max(n-2*a,0)*max(m-2*b,...
分类:其他   时间:2015-02-03 17:14:45    收藏:0  评论:0  赞:0  阅读:304
13.1 异步工作流
13.1 异步工作流   有许多地方需要用到异步操作,比如,使用磁盘、调用 web 服务,或者连接到数据库,异步工作流可能显著提高性能。当应用程序执行异步操作时,很难预测操作什么时候完成。如果不能正确处理异步操作,应用程序就会效率低下,甚至可能停止响应。 要使代码能够执行异步操作,不会阻止调用线程,避免出现问题是必要的,但是,使用当前的技术很难实现。在 F# 中,这极大地简化了,是因为有了异...
分类:其他   时间:2015-02-03 17:13:56    收藏:0  评论:0  赞:0  阅读:234
LeetCode[Tree]: Populating Next Right Pointers in Each Node II
Follow up for problem “Populating Next Right Pointers in Each Node”.  What if the given tree could be any binary tree? Would your previous solution still work?  Note: You may only use constant ex...
分类:其他   时间:2015-02-03 17:13:16    收藏:0  评论:0  赞:0  阅读:252
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!