2016年03月_盐粒-blog

原创 leetcode14,Longest Common Prefix

最长的公共前缀。strs[0] 包含公共前缀。strs[0][i]在其他的串里面，就是前缀的一个元素，直到有一个串没有这个元素，就输出此时的前缀。循环一遍后,都相同，才把此元素加进来

2016-03-30 15:35:22 263

原创 leatcode 13,Roman to Integer

这道题不太难，首先要学习一下罗马字符，大体上是字符相加，没有进位啥的。其次4 、9、40、90、900等这些是固定的，例如V，前面有I 时，可以作为3，没有I 作为5.以此类推。战胜53%class Solution { /****** * 即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。 *

2016-03-29 21:13:53 308

原创 Qt的多线程实现

在主线程之外加载图片，使用多线程技术，需要在用信号槽之间传递数据。网上查查资料，就是介绍QThread的原理，还有一个大家转发的关于TCP的程序。我写一个新的文档，和大家讨论这个。1.QThreadPool 和QRunnale ,可以控制线程数量，但是QRunable也是一个base class,无法用信号槽。2.加载图片可以用 QThread 实现run（），并可以使用信号槽，但是线程数

2016-03-29 10:24:57 367

原创 leatcode 9.Palindrome Number

首先明白单词Palindrome的意思回文，就是考虑对程序的问题。考虑把int 转换成 str，然后用双指针来判断是否相等，条件是 while（i 战胜8.7% class Solution { /*** * 回文。 * 负数不是回文 ******/public: bool isPalin

2016-03-27 21:46:28 300

原创 leetcode7. Reverse Integer

反转数字123 ---》321-123----》-321上面的两个例子可以写出一个程序if(x>0){while(x%10!=0){ret=10*ret+x%10; x/=10;}}else if(x}考虑边界条件 x=0,就返回0 x=100, 返回x=1

2016-03-27 17:15:37 259

原创 leatcode 6. ZigZag Conversion

一行字符串，按锯齿状来排列一遍，锯齿的深度是给定的rows，最后再按每行来读出来这个字符串，作为新的字符串。字符串的规律：0 2（numsRow-1） 4(numsRow-1)。i

2016-03-26 22:44:17 302

原创 leetcode1.Two Sum

最直接的方法，直接是两层循环，这也是效率最低的方法。class Solution { /*** * 遍历里面的数字，双重循环 * 不能排序，排序后就不能保持原来的index了 * ******/public: vector twoSum(vector& nums, int target) { vector

2016-03-26 10:11:31 266

原创 abs()与fabs()

fabs()是取绝对值的函数， abs是取绝对值后再取整int x=-1;x=fabs(x);//x=1;

2016-03-19 21:23:06 2494

原创 qt事件机制

今天，想在界面上通过手势来显示一个对话框，学习了事件。一、事件机制* Spontaneous 事件,由窗口系统产生，它们被放到系统队列中，通过事件循环逐个处理。* Posted 事件，由Qt或是应用程序产生，它们被Qt组成队列，再通过事件循环处理。* Sent 事件，由Qt或是应用程序产生，但它们被直接发送到目标对象。事件的处理流程大概是：先处理posted事件，然后处理

2016-03-03 08:46:37 291

原创 Qt的事件机制和用途

今天，想在界面上通过手势来显示一个对话框，学习了事件。一、事件机制* Spontaneous 事件,由窗口系统产生，它们被放到系统队列中，通过事件循环逐个处理。* Posted 事件，由Qt或是应用程序产生，它们被Qt组成队列，再通过事件循环处理。* Sent 事件，由Qt或是应用程序产生，但它们被直接发送到目标对象。事件的处理流程大概是：先处理posted事件，然后处理

2016-03-02 22:43:59 564

原创使用FreeImage来进行Qt图片的读入

1。基本知识需要QString 向Char *转换QString ------QByteArry ------chat*QByteArray file=fileName.toLatin1();char *cFileName=file.data();2。读入图片FREE_IMAGE_FORMAT fif = FIF_UNKOWN;fif =FreeImage_GetFi

2016-03-02 16:32:03 1389

原创 Qt 读取文件，获得文件名、路径

分享经验，丰富中文技术文档，从我做起。QString fileString =QFileDialog::getsaveFileName(this,tr("test")," "," ",0);OFileInfo file(fileString);//QString fileName=file.fileName();if(!fileName.isNull()){treeVi

2016-03-02 11:16:42 3177

Y. LI