码迷,mamicode.com
首页 > 其他好文 > 日排行
POJ 3083 Children of the Candy Corn(顺时针DFS+逆时针DFS+BFS)
题目链接:POJ 3083 Children of the Candy Corn【题意】给出一个迷宫,不超过40*40,‘#’代表墙,‘.’代表能走,‘S’是起点,‘E’是终点。分别求出从起点一直沿左走,一直沿右走,走到终点所需要的步数。以及走出迷宫的最小步数。【思路】首先最小步数很简单,一个普通B...
分类:其他好文   时间:2014-05-19 10:03:59    阅读次数:312
笔试算法题(05):转换BST为双向链表 & 查找栈中的最小元素
出题:把二元查找树转变成排序的双向链表。输入一棵二元查找树,要求将该二元查找树按照中序转换成一个排序的双向链表,要求不能创建任何新的节点,只能调整指针的指向;分析:递归的思路,当前节点需要进行的处理,并使用递归调用和返回值将子问题链接起来;首先明白二元查找树的特性,变成有序双向链表后当前根节点的左节...
分类:其他好文   时间:2014-05-19 10:02:49    阅读次数:381
一代才女林徽因 人生若只如初见
一代才女林徽因 人生若只如初见才女林徽因 人生若只如初见一代 林徽音是幸福的,徐志摩爱了她一生,梁思成相伴了她一生,金岳霖等了她一辈子... 婚前,梁思成问林徽因:“有一句话,我只问这一次,以后都不会再问,为什么是我?”林徽因答:“答案很长,我得用一生去回答你,准备好听我了吗?”婚后,梁思成曾...
分类:其他好文   时间:2014-05-19 10:00:54    阅读次数:220
POJ 2418 Hardwood Species(字典树)
题目链接:POJ 2418 Hardwood Species【题意】给出一大串树的名字,可能有重复,然后按字典序输出名字和百分比。【思路】我已开始偷懒用了map来做,这道题给的时间是10s,用map的8s也还是水过了,真是神奇啊,后来还是写了一下字典树,700ms+就过了,效率提升显著啊。这里要注意...
分类:其他好文   时间:2014-05-19 10:00:10    阅读次数:285
tsinsen A1486. 树(王康宁) 边分治+字典树
不知为何,这个代码只能得95分放一下傻逼代码。。。#include#include#include#includeusing namespace std;int n,K;int nn2=1,nn=1,nod;#define N 1000000#define ed(x) (x>>1)#define a...
分类:其他好文   时间:2014-05-17 17:55:40    阅读次数:425
线上维护
【线上维护的资料】中供JVM Crash命令列表top -H -b -n 1 -p $pidecho "ibase=10;obase=16;$pid" | bcgrep xx jstack.logps auxf | grep $gidnetstat -nal | grep 1521lsof -i:1...
分类:其他好文   时间:2014-05-19 09:59:30    阅读次数:420
mfc menu用法一
#define IDM_NEW 0x1002#define IDM_EXIT 0x1003#define IDM_HELP 0x1004#define IDM_ABOUT 0x1005hMenu = CreateMenu();hFileMenu = CreateMenu();hHelpMenu = ...
分类:其他好文   时间:2014-05-19 09:58:20    阅读次数:251
修改IE默认访问页面的文档模式
只需要在页面模板加上1 2 3 @*修改默认以IE8模式*@4 5 6
分类:其他好文   时间:2014-05-19 09:57:39    阅读次数:140
关于位向量的笔记
在《编程珠玑》中提到一个用位向量解决排序的问题,其具体的要求如下:输入:一个包含最多n个整数的文件,每个整数都小于n,且无重复输出:按升序排列的输入整数的列表约束:最多有(大约)1MB的内存空间可用,有充足的磁盘存储空间可用。运行时间最多几分钟,运行时间为10秒就不需要进一步优化了。基本的思路是这样...
分类:其他好文   时间:2014-05-19 09:55:39    阅读次数:390
sssssss
private void C_txt(string str){ string strname = "D:\\" + System.DateTime.Now.ToString("yyyymmddhhmmss") + ".txt"; StreamWriter swWordChange = n...
分类:其他好文   时间:2014-05-19 09:53:50    阅读次数:188
MFC 单文档中动态添加菜单项和响应菜单事件
新建一个单文档程序在查看菜单项中增加两个子菜单,分别为隐藏工具栏(ID_HIDE),新建菜单(ID_NEWMENU)在Resource.h中增加一个ID_NEWMENU宏#define ID_NEWMENU WM_USER+101操作工具栏和状态栏使用GetDescendantWindow函数获取工...
分类:其他好文   时间:2014-05-19 09:54:28    阅读次数:366
怎样使用CMenu类
CMenu类从CObject类派生而来。为什么要使用CMenu类呢?AppWzard不是把菜单做好了吗?在资源编辑器上修改菜单不是很方便吗?我是个vc++初学者,自从当斑竹以来,天天看贴子,也学到了不少东西。感觉学vc++稍微深入一点好,至少要能搞清楚AppWizard在背后都干了些什么东西。事实上...
分类:其他好文   时间:2014-05-19 09:51:10    阅读次数:236
如何使用C#进行PPT展示。
先明确下需要达到的目标:1、可以使用C#程序(WinForm和WPF)打开一个PPT文件,并且可以切换到展示模式2、可以程序的控制PPT的动作。例如上一页下一页等。3、程序可以获得PPT展示的信息。例如播放到了第几页。4、可以将PPT展示的窗口嵌入到自己的界面中。5、程序可以获得该页的文档内容。(里...
分类:其他好文   时间:2014-05-19 09:52:27    阅读次数:430
HDU 1394 Minimum Inversion Number(逆序数)
题目链接:HDU 1394 Minimum Inversion Number【题意】给你一个1~N的数字组成的初始序列,然后每一次都将第一个数字移到最后,形成新的序列,然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法(线段树 or 暴力 or 树状数组)计算出初始数列的逆序数sum...
分类:其他好文   时间:2014-05-19 09:50:31    阅读次数:282
秒杀主流应用的二维码扫描
最近公司需要实现二维码扫描的功能,可能这个大家一看就觉得。论坛Demo一大把,随便copy一个就可以使用了!起初我也是这么认为,随便找了一个改改!!后来发现Bug太多,有太多不理想的东西。。索性自己来做。首先说一下目前大家常用的方法的不足吧:一、 使用开源Zxing扫描1、原始代码是横屏模式,尽管可...
分类:其他好文   时间:2014-05-19 09:47:17    阅读次数:230
POJ 2318 TOYS(叉积+二分or暴力)
题目链接:POJ 2318 TOYS【写在前面】前几天跟队友分了方向,学渣开始进行计算几何的专题了,真是脑壳有点痛啊。但是我想做多了就没这么坑爹了【题意】大体意思就是给你一个矩形,有被若干直线分成N个格子,给出M个点的坐标,问你每个点位于哪个格子中。【思路】其实就是点在凸四边形内的判断,然后就可以利...
分类:其他好文   时间:2014-05-19 09:48:34    阅读次数:257
为gridview的每个单元格添加鼠标悬停提示文本(tooltip)
protected void GridView1_RowDataBound(object sender, GridViewRowEventArgs e) { for (int i = 0; i < e.Row.Cells.Count; i++)//获取总列数 { //如果是数据行则添加title i...
分类:其他好文   时间:2014-05-19 09:44:01    阅读次数:193
Linq - 基础
Linq 本质是C#的一系列扩展方法Linq 延迟执行 (Lambda表达式也有该特性,使用时得特别注意) 调用表达式时,查询不会立即生效,只有当返回对象被使用时,查询才会生效。 当返回对象被多次调用时,每次查询都会生效,即返回对象为最新数据,而不是上次查询的缓存(使用不当,会造成资源的浪费...
分类:其他好文   时间:2014-05-19 09:44:42    阅读次数:208
runtime使用技巧三
runtime反射属性列表:把反射属性的用法说完。。。IOS网络请求大家应该很不陌生了把,但有时候我们需要向服务器传递的数据比较多,这个时候,也是我们runtime发挥的时候了。直接上代码,童鞋们估计快该骂人了。一个反射属性,讲这么久。。。-(void)createPostDateWithDic{ ...
分类:其他好文   时间:2014-05-19 09:36:53    阅读次数:211
two sum
Question 1:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of...
分类:其他好文   时间:2014-05-19 09:35:41    阅读次数:321
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!