2015年07月_kgduu

转载语言中如何在main函数开始前执行函数

在gcc中，可以使用attribute关键字，声明constructor和destructor，代码如下：#include __attribute((constructor)) void before_main() { printf("%s/n",__FUNCTION__); } __attribute((destru

2015-07-28 19:17:48 557

原创 LeetCode Next Permutation(字典序排列)

Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible

2015-07-27 19:59:41 567

转载如何查看Linux上程序或进程用到的库

查看可执行程序的共享库依赖关系要找出某个特定可执行依赖的库，可以使用ldd命令。这个命令调用动态链接器去找到程序的库文件依赖关系。$ ldd /path/to/program注意！并不推荐为任何不可信的第三方可执行程序运行ldd，因为某些版本的ldd可能会直接调用可执行程序来明确其库文件依赖关系，这样可能不安全。取而代之的是用一个更安全的方式来显示一个未知应用程

2015-07-23 19:20:45 1064

转载如何更改linux文件的拥有者及用户组(chown和chgrp)

本文整理自： http://blog.163.com/yanenshun@126/blog/static/128388169201203011157308/http://ydlmlh.iteye.com/blog/1435157一、基本知识在Linux中，创建一个文件时，该文件的拥有者都是创建该文件的用户。该文件用户可以修改该文件的拥有者及用户组，当然root用户可以修改任何文

2015-07-22 20:22:07 955

转载 mysql中表名为关键字的处理方法

这是一条简单sql语句，向order表里插入数据。看到哪里错了吗？ INSERT INTO order VALUES ('1471', 'go-1471-1-3340');执行的时候会报错：[Err] 1064 - You have an error in your SQL syntax; check the manual that corresponds to your MySQ

2015-07-21 15:29:18 2147

原创 LeetCode Product of Array Except Self

Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].Solve it without division and in O

2015-07-20 19:03:03 548

原创 LeetCode Rotate Array(数组的旋转)

Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].题意：给出一个数组，让其右移k 位，求新的数组思路：先将[0,len-1]翻转，再

2015-07-20 18:53:23 589

原创 LeetCode Remove Duplicates from Sorted Array II

Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?For example,Given sorted array nums = [1,1,1,2,2,3], Your function should return length = 5, with the first f

2015-07-18 23:20:19 441

转载如何在Windows下编译OpenSSL？

OpenSSL是一个开源的第三方库，它实现了SSL（Secure SocketLayer）和TLS（Transport Layer Security）协议，被广泛企业应用所采用。对于一般的开发人员而言，在http://slproweb.com/products/Win32OpenSSL.html 上下载已经编译好的OpenSSL库是省力省事的好办法。对于高级的开发用户，他们可能需要适当的修

2015-07-18 17:19:42 558

原创矩阵旋转的算法

对于 n*n矩阵旋转，取矩阵元素时从下标0开始，则(x,y)旋转后的位置为(y,n-1-x)，在不考虑空间的情况下，可以遍历矩阵，根据旋转关系将元素填入新矩阵对应位置即可伪代码为for i = 0 to n -1 for j = 0 to n - 1 b[i][j] = a[j][n - 1 - i]这种算法的空间复杂度为O(n*n)另一种方法，空

2015-07-18 11:52:03 4014 2

转载 C语言中如何将二维数组作为函数的参数传递

转自：http://hi.baidu.com/outsmile/blog/item/38db95ede27206d2b31cb11d.html 今天写程序的时候要用到二维数组作参数传给一个函数，我发现将二维数组作参数进行传递还不是想象得那么简单里，但是最后我也解决了遇到的问题，所以这篇文章主要介绍如何处理二维数组当作参数传递的情况，希望大家不至于再在这上面浪费时间。正文：

2015-07-18 11:15:37 866

原创 LeetCode Rotate Image(矩阵的旋转)

You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?题意：给出一个矩阵，问顺时针旋转90的矩阵思路：假设矩阵的维数为n,则(x,y)矩阵后的位置为(y,n

2015-07-18 10:50:45 574

转载大型网站的灵魂——性能

前言在前一篇随笔《大型网站系统架构的演化》中，介绍了大型网站的演化过程，期间穿插了一些技术和手段，我们可以从中看出一个大型网站的轮廓，但想要掌握设计开发维护大型网站的技术，需要我们一步一步去研究实践。所以我打算写一个系列，从理论到实践讲述大型网站的点滴，这也是一个共同学习的过程，希望自己能坚持下去。系列大概会分为两部分，理论和实践，理论部分尽量通俗易懂，也要讲一些细节。实践部分会抽取一些技

2015-07-17 21:36:43 602

转载大型网站系统架构演化之路

前言一个成熟的大型网站（如淘宝、京东等）的系统架构并不是开始设计就具备完整的高性能、高可用、安全等特性，它总是随着用户量的增加，业务功能的扩展逐渐演变完善的，在这个过程中，开发模式、技术架构、设计思想也发生了很大的变化，就连技术人员也从几个人发展到一个部门甚至一条产品线。所以成熟的系统架构是随业务扩展而完善出来的，并不是一蹴而就；不同业务特征的系统，会有各自的侧重点，例如淘宝，要解决海量的

2015-07-17 21:33:55 564

原创 LeetCode Search a 2D Matrix(二分查找法)

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right.The first integer of

2015-07-16 23:01:47 547

原创 qrencode二维码生成在linux下的编译

qrencode编译需要libpng库，而libpng库依赖zlib库1、从http://zlib.net/下载zlib库tar xvzf zlib-1.2.8.tar.gz,进入zlib-1.2.8文件夹./configuremake make install2、从http://sourceforge.net/projects/libpng/files/ 下载libpng

2015-07-16 00:07:21 6476 1

转载 tar.xz文件如何解压

XZ压缩最新压缩率之王xz这个压缩可能很多都很陌生，不过您可知道xz是绝大数linux默认就带的一个压缩工具。之前xz使用一直很少，所以几乎没有什么提起。我是在下载phpmyadmin的时候看到这种压缩格式的，phpmyadmin压缩包xz格式的居然比7z还要小，这引起我的兴趣。最新一段时间会经常听到xz被采用的声音，像是最新的archlinux某些东西就使用xz压缩

2015-07-15 23:54:43 768

原创二分查找法及其应用

当数据量很大时宜采用该方法，采用二分查找法时，数据需要是排好序的。一、二分查找法的形式一种是采用闭区间，即在[low,high]之间查找，另外一种形式是左开右闭区间，形如[low,high)如果在只是确定要查找的数是否在区间内出现，两种形式都可使用，但是当要求找的数的下限或上限时，用左开右闭区间较好，stl中用的就是这种形式闭区间的算法步骤（1）mid = (low+high)

2015-07-15 22:56:35 1344

原创 mysql]ERROR 1364 (HY000): Field 'ssl_cipher' doesn't have a default value

第一种方法：原因：在我的配置文件my.cnf中有这样一条语句sql_mode=NO_ENGINE_SUBSTITUTION,STRICT_TRANS_TABLES指定了严格模式，为了安全，严格模式禁止通过insert 这种形式直接修改mysql库中的user表进行添加新用户解决办法：将配置文件中的STRICT_TRANS_TABLES删掉，即改为：sql_mode

2015-07-14 23:48:29 3054

转载 SELECT INTO 和 INSERT INTO SELECT 两种表复制语句

Insert是T-sql中常用语句，Insert INTO table(field1,field2,...) values(value1,value2,...)这种形式的在应用程序开发中必不可少。但我们在开发、测试过程中，经常会遇到需要表复制的情况，如将一个table1的数据的部分字段复制到table2中，或者将整个table1复制到table2中，这时候我们就要使用SELECT INTO 和 I

2015-07-14 09:56:37 832

原创 LeetCode Search for a Range(二分法)

Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order of O(log n).If the target is not found

2015-07-14 09:27:33 520

转载 linux下svn命令大全

1、将文件checkout到本地目录 svn checkout path（path是服务器上的目录）例如：svn checkout svn://192.168.1.1/pro/domain 简写：svn co 2、往版本库中添加新的文件 svn add file 例如：svn add test.php(添加test.php) svn add *.php(添加当前目录下

2015-07-13 15:20:57 421

原创 LeetCode Search in Rotated Sorted Array II

Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-time complexity? How and why?Write a function to determine if a given target is in the

2015-07-12 20:57:49 425

原创 LeetCode Search in Rotated Sorted Array

Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array return

2015-07-12 15:23:50 433

原创 LeetCode Search Insert Position

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the arra

2015-07-11 20:38:56 409

原创 LeetCode Set Matrix Zeroes

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.题意：给出一个m*n的矩阵，如果一个元素为0，将其所在的行及列全部置为0思路：先扫描矩阵，将0元素的行及列记录下来，然后再一次扫描矩阵，如果当前扫描元素的行或者列包含在记录中，就将其置为0代

2015-07-11 11:06:57 515

原创 LeetCode Power of Two

判断一个数是不是2的幂，有三种方法第一种，直接右移操作，看对2取模是否为1代码如下public class Solution { public boolean isPowerOfTwo(int n) { while (n > 1) { if (n % 2 != 0) return false; n /= 2;

2015-07-11 00:00:31 398

原创 LeetCode Sort Colors(排序)

Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the integer

2015-07-10 22:53:09 588

原创 gdb多线程调试

gdb多线程调试的基本命令1、info threads 显示当前可调试的线程，每个线程都有一个id2、thread id 切换当前调试的线程为指定id的线程3、set scheduler-locking on / off 设置当前线程执行，不会被其它线程干扰

2015-07-09 21:44:20 574

原创又拍云上传文件后，如何访问？

「空间」创建完成后，系统会自动绑定一个默认域名.b0.upaiyun.com。比如，当你创建了一个名叫demo的空间时，那系统会自动绑定默认域名demo.b0.upaiyun.com。因此，如果该空间根目录有一个名为file.txt 的文件，那么，你可以使用 http://demo.b0.uppaiyun.com/file.txt 来访问。若你拥有已备案的域名，则可以绑定自己的独立域名。绑

2015-07-08 08:00:48 2317

转载 Makefile中常用的函数

常用函数调用语法：$( )或${}时函数名，是函数的参数。参数间以逗号隔开，而函数名和参数间以空格隔开。字符串处理函数1、字符串替换函数subst格式：$(subst ,,)功能：把字符串中的字符串替换成返回：函数返回被替换过后的字符串。2、模式字符串替换函数patsubst格式：$(patsubst,,)功能：查找中的单词是否符合模

2015-07-06 20:27:09 626

转载 Makefile 里的 subst 函数

在Makefile中可以使用函数来处理变量。函数的返回值可以当做变量来使用。一、函数的调用语法函数调用，很像变量的使用，也是以“$”来标识的，其语法为：$( )或${ }。参数间以逗号分隔，函数名和参数间以空格分隔。函数调用以“$”开头，以圆括号或花括号把函数名和参数括起。$(subst FROM, TO, TEXT)，即将字符串TEXT中的子串FROM变为

2015-07-06 09:53:43 2649

原创设计模式资料

Java源码中有哪些设计模式http://www.iteye.com/news/18725常见的设计模式类图http://blog.sina.com.cn/s/blog_8cc6ff5c0101d4cp.html常见的设计模式的示例http://www.jb51.net/article/27973.htm

2015-07-05 15:07:47 638

原创 LeetCode Spiral Matrix II (生成螺旋矩阵)

Given an integer n, generate a square matrix filled with elements from 1 ton2 in spiral order.For example,Given n = 3, You should return the following matrix:[ [ 1, 2, 3 ], [ 8, 9, 4 ]

2015-07-05 14:57:44 641

原创 LeetCode Spiral Matrix(螺旋矩阵)

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example,Given the following matrix: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]

2015-07-05 14:48:57 876

原创 jsoncpp的读写操作

代码如下#include #include #include #include #include "json/json.h"#pragma comment(lib, "lib_json.lib")using namespace std;int main(){ { //读操作[{"name" : "xiaoy", "age" :17} , {"name" : "xi

2015-07-05 10:46:24 1184

原创 jsoncpp在vs2013上的编译

1、从https://github.com/open-source-parsers/jsoncpp上下载源码，在目录makefiles/msvc2010找到jsoncpp.sdf打开，其默认的运行库为“多线程编程(/MTd)” 编译后生成lib_json.lib库2、将include目录下的json文件夹和lib_json.lib库复制到自己的工程目录3、新建自己的工程，添加incl

2015-07-05 10:35:28 2230

原创 shell中的文件处理

1列出文件ls命令列出文件目录的内容，主要选项有-1:数字1，强制为单栏输出。-a:显示所有文件，包括隐藏文件(文件名以点号开始的文件)-d:只显示目录-i:列出inode编号-L:列出指向的文件信息，而不是文件链接的信息-l:列出带有类型，权限保护，所有者，组，字节计数，最后修改时间和文件名-r:倒置默认的排序顺序

2015-07-04 23:22:04 783

原创 mysql用户管理

1.登录和退出mysql服务器通过mysql命令并在后面指定登录主机以及用户名和密码mysql命令常用参数如下(1)-h主机,可以用该参数指定主机名域ip，如果不指定，默认是localhost(2)-u用户名,可以用该参数指定用户名(3)-p密码,可以用该参数指定登录密码。如果该参数后面有一段字段，则该字段字符串将作为用户的密码直接登

2015-07-04 21:41:41 756

原创 awk命令

1.awk命令行awk的调可以定义变量，提供程序并指定输入文件，其形式如下awk [-F fs] [-v var=value…] ‘program’ [--][var=value…] [file(s)]awk [-F fs] [-v var=value…] –f programfile[--] [var=value…] [file(s)]短程序通常是直接

2015-07-04 18:10:45 499

flash精彩实例chm

Linux C编程一站式学习

Ubuntu Linux实用学习教程.pdf

空空如也