LanceLeng-CSDN博客

原创 python，Qt，QLineEdit响应tab键、上下左右方向键

基本介绍QLineEdit本身支的信号函数一共有六个，但其中只有returnPressed的响应，并没有对其他按键的响应。参见：QLineEdit 信号函数总结，https://blog.csdn.net/u013687602/article/details/19968185·void cursorPositionChanged( intold, intnew )当鼠标移动时发出此信号，old为先前的位置，new为新位置。·void editingFinished()当按返回或者回车键时，

2020-10-04 00:28:54 3467 2

原创 github使用说明

主要参考GitHub 新手使用手册：https://www.jianshu.com/p/bf95d885978e其中代码地址可通过点击Code展开。代码提交关联远程仓库git remote add origin [email protected]:LanceLeng/fp_dev_tool.git把本地库的所有内容推送到远程库上，其中master是本地分支名git push -u origin master...

2020-10-03 23:44:57 173

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

题目在此：https://leetcode.com/problems/binary-search-tree-iterator/描述：输入为一个二叉搜索树，需要提供next和hasNext两个函数接口。约束条件：要求函数next、hasNext均能在O(1)的时间内返回，但允许的额外的存储空间是O(h)，其中h是二叉树的高度。解法：一个直观的想法是先遍历二叉树，存储遍历的结果，这样就

2015-04-01 22:33:03 1285

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

最近写程序时，需要在java中使用多线程共享程序变量。特别地，我需要另一个线程中执行类A的方法function_1。但给定的执行时间只有n毫秒，也就是说我会在n毫秒之后终止function_1的执行。但问题是，我在主线程随后的代码中无法判断funcion_1是寿终正寝呢，还是被我的主线程杀死的。我想到的解决方案就是在类A中设置一个标志变量finished，初始为false。当functio

2013-12-29 12:41:27 1422

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

之前在电脑上安装了matlab，也就默认的关联了.m文件。但用得不多。最近接触了Octave，觉得Octave使用起来方便些。也因为要绘制一些图，所以常常要编辑.m文件。但自己又比较习惯notepad++编辑，不习惯matlab的editor。但每次双击.m文件的时候，其默认打开程序确实meditor。而且打开时间还挺长，于是想要将其默认程序修改为notepad++。但非常奇怪的是，在

2013-12-20 17:19:13 5687

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

写作时间：2013年12月16日11:48:57昨天突然发现运行酷狗音乐的时候系统提示“酷狗已停止工作”。但耳机里却仍然在播放声音，但点击界面没有响应。今天上午搜索了一下，有诸如重装软件重装系统删除软件残留信息等等说法。我重装，并删除软件在roaming目录下的残留信息，但问题依然存在。我觉得为了一个软件而重装系统这么大费周章不值得，于是决定更换播放器。当我再次卸载了酷狗，重启了

2013-12-16 11:58:26 1689

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

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

2013-12-10 17:00:23 7882

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

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

2013-12-10 16:38:04 3542 1

原创链表逆序总结

所谓链表逆序，是把诸如 1->2->3->4->null 的链表变换为 4->3->2-1->null。假设链表节点定义如下：struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};解法一：新建临时节点tmp_head，遍历原始链表，将原始链

2013-10-23 11:04:05 790

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

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

2013-10-14 12:46:30 4937

原创 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 type 'class std::basic_string,class std::allocator >' (or

2013-09-13 22:29:35 6203

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

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

2013-07-17 10:07:45 1578

原创 USTCOJ1381 老式计算器 uva11549 （Set判重、Floyd判圈）

题目链接：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1381题目来源：uva11549题目：对于给定的n和k，求k平方，取其高n位数赋值给k，如是不断平方，给出这一运算过程中k可能取到的最大值。题目分析：显然，对于一个n位整数而言，其可能的取值是有限的，因此上述过程必然出现循环。我们只要在平方过程中得到此前出现过的k值，就表示已经遍历了所

2013-06-21 15:36:01 1531 1

原创计算24点

题目参考链接：杭电1427 http://acm.hdu.edu.cn/showproblem.php?pid=1427在自行编写的暴力枚举代码TLE之后，在网上搜索了一下，得到如下简化后的暴力求解思路。先将给你的4个数进行全排列，在这过程中，对每一个全排列去进行判断，看这种排列是否能用四则运算算出24点。若算出24点，便输出“Yes”。对于其中某一种排列a，b，c，d，设#为任意一种

2013-06-18 10:11:13 2023

原创 poj2764 树根

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

2013-06-17 12:22:34 2004 2

原创 USTCOJ代码查看功能的实现（我的第一个Chrome插件，UstcOjSourceView）

因工作需要，会不时的在USTCOJ上产看程序源代码。查看源代码的流程通常是这样的：1，根据指定题号、账号，或许相关的RunID。2，登录http://acm.ustc.edu.cn/admin1/，进入http://acm.ustc.edu.cn/admin1/judge.php页面。3，在如下所示的输入框中输入RunID号，点击View按钮查看代码。（图片一）采用这种

2013-06-14 10:56:21 1830

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

代码参考自：http://blog.sina.com.cn/s/blog_8df07b6f0100uea3.html代码如下： var str = 'This page will be redirected to USTC Online Judge in __time__ seconds.';

2013-06-13 15:35:55 2341

原创 USTCOJ1373 母牛出生问题

题目：一头母牛从出生后，每两年可以生下一头母牛，即在第二年和第四年分别可产下一头母牛，出生后第五年将会死去。假设现在有一头牛，N年后总共有多少头牛？链接：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1373本题有两种解法。解法一分析如下（原文在此）：用一个大小为5的整形数组x[5]来保存牛的个数，x[i]表示当前有x[i]头年龄为i的牛

2013-06-11 17:55:32 1357

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

写在前面做ACM题目的时候，往往要比较程序输出与样例输出，以确保程序正确性。当样测试样例比较少的时候，直接人工比对就可以了，但当测试数据比较大（上百或更多）的时候，人工检查就容易出错了。假设现有两个测试文件1381.in和1381.ans，其中1381.in是程序输入文件，1381.ans程序输入对应的正确答案的输出。假设我们将自己编写的程序重定向输出到1381.out文件。那么我们就需要

2013-05-21 10:12:00 17934 2

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

百炼1664，放苹果：http://poj.grids.cn/practice/1664分枚举和计数两类解法。计数更为快捷。解法一和解法二分别是两类不同的计数方法。解法三是枚举法。解法一：设f(m,n) 为m个苹果，n个盘子的放法数目则有：①当n>m：必定有n-m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响。即if(n>m) f(m,n) = f(m,m)。②当

2013-05-15 16:52:19 1275

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

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

2013-05-06 16:55:54 3004 4

原创 USTCOJ 1240 黑屋非位运算版

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

2013-05-04 20:15:55 1413

原创 SQL 多行更新

假设数据库中有如下名为user的表格：idnonamegenderroom1BB1344张三1女1122BB1345张三2女1133BB1346张三3女1144BB1347张三4男1155BB1348李四1男1156

2013-05-02 13:39:47 1370

原创 USTCOJ 1324 Zipper 判断连续出现字符

以下两份代码采用了hzq（这里）的解题思路。即在输入的a、b、c三个串中，如果c串有连续出现的字符，那么这些字符必定也在a或/和b中连续存在。基于这一思路，能够快速的处理tttttt tttttt tttttttttttt这样的输入。代码一：递归+连续字符判断。其中45~55的代码写得很漂亮。/** 作者：hzq* 修改前代码id：73251* 修改者：lance*/#inc

2013-05-02 11:18:25 958

原创 USTCOJ 1371 island计数

这其实是一道遍历题http://acm.ustc.edu.cn/ustcoj/problem.php?id=1371。深度优先搜索或者广度优先搜索都行。下面的代码是深度优先搜索的代码。其中用到了一个小技巧，即将存储地图的数组开大一些，人为的设置一个值为0的边界，省去数组边界的检查。代码如下：#include #include #define N 55int a[N][N];

2013-04-28 12:55:28 1103 1

原创 USTCOJ 1324 Zipper 存储计算结果

在USTCOJ的1324这道题中，当遇到tttttt tttttt tttttttttttt这样的输入实例时，如下伪代码片段效率非常低。因为有很多的重复计算在里面。可通过存储match函数调用结果减少重复计算。int match(char *a, char *b, char *c){ if *c = 0 return 1 if *a = *b = *c return

2013-04-23 21:43:26 979

原创 Linux和Windows对"\r\n"的不同处理

有关于'\r'与’\n‘的来源，网上有相关的资料。我在fgets/gets/scanf函数读入字符串比较中也有提到。简而言之，在Linux环境下，换行是"\n"；而在Windows下，换行是"\r\n"。在编写程序的时候，通常可以使用freopen函数将程序输入流重定向为文件。于是问题就来了，假如一个文件（test.txt）包含如下字符串：“ustc\rchina\r\n”注：其中\r和\

2013-04-20 20:55:21 1942

原创 POJ 3719 qsort学生信息排序

学生信息排序，题目在此：http://poj.grids.cn/practice/3719/相对容易的一道题。但搞了很久都没做出来。对其中“按名字排序后输出”不甚了了。在网上搜索了一下测试数据。发现是自己开始的理解没有错，但对qsort的cmp函数的返回值的理解有错。特记录于此：int cmp(a, b){ if (a > b) return 1;

2013-04-19 10:28:37 1966

原创 USTCOJ1240 黑屋位运算

USTCOJ 1240，黑屋：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1240该题采用暴力枚举的方式，通过位运算加速开关灯操作。若理解有困难，可移步“USTCOJ 1240 黑屋非位运算版”http://blog.csdn.net/l03071344/article/details/8884790了解该解法基本思想。百练相关题

2013-04-17 22:33:25 1196

原创 USTCOJ 1271 方程X+2Y+5Z=N非负整数解计数

方程非负整数解计数：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1271&contest=35题目的大致意思，是读入一个非负整数N，然后求出X、Y、Z非负整数解。解这道题的朴素方法，自然是设置一个计数变量counter，然后利用一个三重循环（或者两重），依次对X、Y、Z赋值，当X、Y、Z的组合满足方程时，counter变量自增，最后输出counte

2013-04-15 11:26:27 3057

原创 scanf函数详解

关于scanf函数的使用，网上有很多相关内容。以下是其中不错的两篇。scanf详解：http://bbs.chinaunix.net/forum.php?mod=viewthread&tid=305688&ordertype=1 （已转贴于本文后）scanf()函数使用详解：http://blog.csdn.net/zhaoxiatengkong_1/article/details/752

2013-03-28 11:51:11 1484

原创 fgets、gets、scanf函数读入字符串比较

首先，说说这个函数的使用方法。代码如下：char str[10];fgets(str, 10, stdin);//stdin表示从输入流中读入，也可以是其他文件指针。gets(str);scanf("%s", str);其中fgets函数是安全的，gets和scanf函数都是不安全的。当输入的字符大于等于10时，会数组越界。编译不会保存，甚至运行时也不会保存。但极可能因为对str数组

2013-03-28 11:25:57 9971 4

原创 USTCOJ 1361开灯问题、1362 单词求值、1363 幸福配对

USTCOJ 1361-1363题目比较简单，就不多说了。其中值得留意的是gets函数会读入'\r'（如果有的话），处理方法详见1362。1361开灯问题：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1361#include #include void reverseFlag( char* flag ) { *fla

2013-03-27 22:24:19 1207

原创百练1019 Number Sequence

百练1019 Number Sequence题目出处：http://poj.grids.cn/practice/1019题目描述：A single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number group

2013-03-27 22:14:38 1149

原创 USTCOJ 1366 市长选举（约瑟夫环变种）

USTCOJ 1366，题见此处：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1366题目翻译自soj.me，链接地址：http://soj.me/7675#include int increment(int num, int mod){ num = (num + 1) % mod; return num;}//每人

2013-03-27 22:03:45 1100

原创 C/C++变量的分类，static的用法

在C/C++中，常常有全局变量，局部变量，临时变量，静态变量等等说法。同时也有static修饰符的不同用法。这往往会对初学编程的人带来困扰。其实在这些说法当中，有些概念虽然叫法不同，但意思却有相互的包含关系。而有一些概念，又暗含了另一些变量属性。这里，我将从“生存期”和“作用域”两个维度对变量进行分类。如下：按作用域分：全局变量 VS 局部变量按生存期分：静态变量 VS 自动变量全

2013-03-27 16:11:05 1097

原创 USTCOJ 1365 字符串计数

原题在这里。是在[01]+串中找出所有(01)+的数目。以下是常规版本，来自zeng24。该版本类似计数。#include #define N 120main(){ int n; scanf("%d", &n); while(n--) { int count = 0; char str[N];

2013-03-26 09:55:14 912

原创不用数据线，通过个人电脑（PC）向Andriod移动设备传送文件

如题。怎样方便的不通过数据线让平板和电脑相连，同时又能方便的在电脑端操作平板，并向平板中传送文件呢？这一度是令我揪心的问题。在网上搜罗了一下，这样的软件还真有。只是我搜索的关键字不对，应该是FTP。FTP是一种文件传输协议。能够在在同一网络中任意的两个设备之间传送文件。而且Windows的资源管理器(也就是“我的电脑”)，也是支持ftp协议的。也就是说，可以在“我的电脑”的文件路径那个方框

2013-03-24 21:48:15 2026

原创台电P85HD双核(K6N2)，电子书阅读，文件共享，及其他应用

一个星期之前在天猫花650买了一个平板，台电的，8寸屏幕。比想象的要轻，反应也比想象的灵敏。唯一的缺点是是常死机。印象深的有两次，一次是我来回切换两个PDF阅读器，一次是我正指尖飞舞的在屏幕上敲击写日记。后面一次令我非常不爽。但就我买平板的初衷——看书玩游戏——来说，这650元真可谓物有所值。从平板到手的那一天，就没停止过折腾它。按自己的需要安装了如下一系列的应用。记录于此，权当存照。

2013-03-24 21:17:00 2278

原创 C++使用带默认参数的构造函数

原文发于：http://qing.weibo.com/2059598087/7ac2f90733002bwr.html一般来说，我们需要向对象的构造函数传入参数，并以此对内部状态进行设置。在C++中，对象的声明同时也意味着调用默认构造函数，亦即不带任何参数的构造函数。同时即便我们显示的调用对象的构造函数（通过new调用），在很多时候也希望使用一些默认参数。下面是带默认参数的构造函数的完整写

2013-03-22 19:25:26 1826

空空如也

空空如也