自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

软件与编程的零零碎碎

阻挡你成为一个优秀程序员的,不是项目进度紧或工资低,而是对自己的要求不够高。...

原创 [leetcode]Binary Search Tree Iterator,算法复杂度分析

题目在此:https://leetcode.com/problems/binary-search-tree-iterator/ 描述:输入为一个二叉搜索树,需要提供next和hasNext两个函数接口。 约束条件:要求函数next、hasNext均能在O(1)的时间内返回,但允许的额外的存储空...

2015-04-01 22:33:03

阅读数 851

评论数 0

原创 java多线程:volatile及Timer用法示例

最近写程序时,需要在java中使用多线程共享程序变量。 特别地,我需要另一个线程中执行类A的方法function_1。但给定的执行时间只有n毫秒,也就是说我会在n毫秒之后终止function_1的执行。 但问题是,我在主线程随后的代码中无法判断funcion_1是寿终正寝呢,还是被我的主线程杀死的...

2013-12-29 12:41:27

阅读数 1163

评论数 0

原创 修改注册表 为 Notepad++ 关联文件

之前在电脑上安装了matlab,也就默认的关联了.m文件。但用得不多。 最近接触了Octave,觉得Octave使用起来方便些。也因为要绘制一些图,所以常常要编辑.m文件。但自己又比较习惯notepad++编辑,不习惯matlab的editor。 但每次双击.m文件的时候,其默认打开程序确实med...

2013-12-20 17:19:13

阅读数 4650

评论数 0

原创 64位Win7,联想LenovoV470A2350W44G500P7CW7(BK-2G)-CN 频繁报告××已停止工作 原因

写作时间:2013年12月16日11:48:57 昨天突然发现运行  酷狗音乐 的时候系统提示“酷狗已停止工作”。但耳机里却仍然在播放声音,但点击界面没有响应。 今天上午搜索了一下,有诸如重装软件重装系统删除软件残留信息等等说法。我重装,并删除软件在roaming目录下的残留信息,但问题依然存...

2013-12-16 11:58:26

阅读数 1488

评论数 0

原创 64位Win7 PHP5开启CURL模块(即 Call to undefined function curl_init() 解决办法)

昨天想要写一个PHP页面,以实现服务器端文件下载代理的功能,计划通过cUrl来实现这个功能。 于是搜索了cUrl的使用搜索,例子也都清晰易懂。开启cUrl的教程也都挺多,不过内容都一样。但我按这些教程走下来之后,在运行的时候还是出现了如下错误: Fatal error: Call to und...

2013-12-10 17:00:23

阅读数 7393

评论数 0

原创 关于Notepad++软件自动补全功能有时不工作的bug

Notepad++是一款很赞的文本编辑器,我经常使用。 但最近发现一个恼人的问题,我发现notepad++在打开某些文件的时候,其自动补全不能正常工作,需要按ctrl+enter才能弹出单词补全候选项。 于是我google 了一下,没有找到相关的中文资源。于是又搜索了英文关键字,找到了如下链接...

2013-12-10 16:38:04

阅读数 2718

评论数 1

原创 链表逆序总结

所谓链表逆序,是把诸如 1->2->3->4->null 的链表变换为 4->3->2-1->null。假设链表节点定义如下: struct ListNode { int val; ListNode *next; ListNode...

2013-10-23 11:04:05

阅读数 645

评论数 0

原创 在Windows下用GNU/g++/gdb编译调试程序

要在windows下使用g++及gdb命令,可以先在windows系统下安装MinGW(可直接安装MinGW,或者安装DevC++、CodeBlocks,然后在安装目录中找到MinGW的目录路径),然后将安装目录假如到系统的path环境变量中。如图一所示 (图一:如何添加环境变量。其中D:\A...

2013-10-14 12:46:30

阅读数 4211

评论数 0

原创 VC编译器下如何解决error C2679、error C2676、error C2784、fatal error C1903错误

最近编写了一小段程序,在GNU编译器下能编译通过,但在VC编译器下却显示一大堆错误。查看编译信息,其中错误提示如下: error C2679: binary '>>' : no operator defined which takes a right-hand operand of t...

2013-09-13 22:29:35

阅读数 3224

评论数 0

原创 Windows下利用phpmyadmin修改Mysql的root账号密码

如题,Mysql是安装在Win7操作系统上的。现在需要修改root账号的密码。在网上搜索了半天,有这样一些链接: MySQL root密码重置的三步骤:http://blog.csdn.net/ownfire/article/details/8573224 Mysql修改设置root密码的命令及方...

2013-07-17 10:07:45

阅读数 1377

评论数 0

原创 USTCOJ1381 老式计算器 uva11549 (Set判重、Floyd判圈)

题目链接:http://acm.ustc.edu.cn/ustcoj/problem.php?id=1381 题目来源:uva11549 题目:对于给定的n和k,求k平方,取其高n位数赋值给k,如是不断平方,给出这一运算过程中k可能取到的最大值。 题目分析:显然,对于一个n位整数而言,其可能...

2013-06-21 15:36:01

阅读数 1141

评论数 1

原创 计算24点

题目参考链接:杭电1427   http://acm.hdu.edu.cn/showproblem.php?pid=1427 在自行编写的暴力枚举代码TLE之后,在网上搜索了一下,得到如下简化后的暴力求解思路。 先将给你的4个数进行全排列,在这过程中,对每一个全排列去进行判断,看这种排列是否能...

2013-06-18 10:11:13

阅读数 1468

评论数 0

原创 poj2764 树根

题目见此:http://poj.grids.cn/practice/2764 描述 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。 比如,对于24来说...

2013-06-17 12:22:34

阅读数 1646

评论数 2

原创 USTCOJ代码查看功能的实现(我的第一个Chrome插件,UstcOjSourceView)

因工作需要,会不时的在USTCOJ上产看程序源代码。查看源代码的流程通常是这样的: 1,根据指定题号、账号,或许相关的RunID。 2,登录http://acm.ustc.edu.cn/admin1/,进入http://acm.ustc.edu.cn/admin1/judge.php页面。 ...

2013-06-14 10:56:21

阅读数 1434

评论数 0

原创 利用JS定时器改变页面内容

代码参考自:http://blog.sina.com.cn/s/blog_8df07b6f0100uea3.html 代码如下: var str = 'This page will be redirected to U...

2013-06-13 15:35:55

阅读数 1235

评论数 0

原创 USTCOJ1373 母牛出生问题

题目:一头母牛从出生后,每两年可以生下一头母牛,即在第二年和第四年分别可产下一头母牛,出生后第五年将会死去。假设现在有一头牛,N年后总共有多少头牛? 链接:http://acm.ustc.edu.cn/ustcoj/problem.php?id=1373 本题有两种解法。 解法一分析如下(原...

2013-06-11 17:55:32

阅读数 870

评论数 0

原创 Windows下比较两个文件的不同(命令行操作/相关软件)

写在前面 做ACM题目的时候,往往要比较程序输出与样例输出,以确保程序正确性。当样测试样例比较少的时候,直接人工比对就可以了,但当测试数据比较大(上百或更多)的时候,人工检查就容易出错了。 假设现有两个测试文件1381.in和1381.ans,其中1381.in是程序输入文件,1381.ans...

2013-05-21 10:12:00

阅读数 6190

评论数 2

原创 USTCOJ 1378/POJ 1664 放苹果 解法

百炼1664,放苹果:http://poj.grids.cn/practice/1664 分枚举和计数两类解法。计数更为快捷。解法一和解法二分别是两类不同的计数方法。解法三是枚举法。 解法一: 设f(m,n) 为m个苹果,n个盘子的放法数目则有: ①当n>m:必定有n-m个盘...

2013-05-15 16:52:19

阅读数 1097

评论数 0

原创 笔试题:环上货物均摊/糖果传递 解题报告

昨天参加了2013年阿里巴巴实习生校园招聘的笔试。其中有一道题似曾相识,在快交卷的时候才隐约回想起这是一个数学问题。但具体怎么做的却想不起来了。为了避免再次遗忘,所以还是动手自己再写一写吧。 题目参考:http://blog.csdn.net/hnmjiayou/article/details/8...

2013-05-06 16:55:54

阅读数 2720

评论数 4

原创 USTCOJ 1240 黑屋 非位运算版

USTCOJ 1240,黑屋:http://acm.ustc.edu.cn/ustcoj/problem.php?id=1240 该题采用暴力枚举的方式求出关灯所需的最少步数。其中press数组标记了了在每一次尝试关闭所有灯时需要按下的按钮。 程序将原有的2^(m*n)中可能的按按钮操作缩...

2013-05-04 20:15:55

阅读数 1236

评论数 0