- 博客(193)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 一个唯心的选择~
八年热爱，三年陪伴，也算是还了自己的心愿了~可惜的是，荣耀过后，未来的路，还没想好怎么走可能也是因为，有些自己也改变不了的东西吧
2022-01-07 16:28:00
364
原创 /etc/sysctl.conf - vm.dirty_background_ratio & vm.dirty_ratio
通过修改/proc/sys/vm/dirty_background_ration以及/proc/sys/vm/dirty_ratio两个参数的大小来实现降低操作系统文件Cache对数据库性能的影响vm.dirty_background_ratio:这个参数指定了当文件系统缓存脏页数量达到系统内存百分之多少时（如5%）就会触发pdflush/flush/kdmflush等后台回写进程
2017-02-22 18:00:19
1868
原创 MySQL设置超级用户权限
一般安装了MySql之后都只有一个超级管理权限的用户root，而且root限制只能在数据库本机上使用。我们可以通过下面2种方式添加一个具有超级管理权限而且能远程访问MySql数据库的超级用户1． 使用GRANT语句添加：首先本机上用root用户登录MySql，然后输入：mysql>GRANT ALL PRIVILEGES ON *.* TO username@local
2016-07-12 10:19:40
10959
原创 mybatis 动态SQL配置
MyBatis 的动态SQL 是基于OGNL 表达式的，它可以帮助我们方便的在SQL 语句中实现某些逻辑。MyBatis 中用于实现动态SQL 的元素主要有：ifchoose （when ，otherwise ）trimwheresetforeachifif 就是简单的条件判断，利用if 语句我们可以实现某些简单的条件选择。先来看如下一个例子：
2016-01-14 19:33:24
908
原创 Maven查找依赖树，解决jar包冲突问题
maven工程，一个artifactId的jar包可能不只一处被依赖；有时候依赖会出现相同的artifactId却不同版本，相互存在冲突，这时就需要exclude某个版本。 试了在命令行工程目录下执行mvn dependency:tree可以出来文本的依赖关系，但是不会把一个artifact的每处依赖都显示出来，只会出现第一次被依赖的地方。 使用eclipse的都知
2016-01-12 20:06:26
25238
3
原创 支付宝等大型支付系统交易额巨大，后台系统是如何对账和风控的呢？
为了可以更好地解释支付结算系统对账过程，我们先把业务从头到尾串起来描述一下场景，帮助大家理解：一个可能得不能再可能的场景，请大家深刻理解里面每个角色做了什么，获取了哪些信息：某日阳光灿烂，支付宝用户小明在淘宝上看中了暖脚器一只，价格100元。犹豫再三后小明使用支付宝网银完成了支付，支付宝显示支付成功，淘宝卖家通知他已发货，最近几日注意查收。我们来看看这个过程中有几个相关方，分别做了
2015-12-03 16:12:49
2128
转载 MySQL 数据库常用命令小结
1、MySQL常用命令create database name; 创建数据库use databasename; 选择数据库drop database name 直接删除数据库，不提醒show tables; 显示表describe tablename; 表的详细描述select 中加上distinct去除重复字段mysqladmin drop databasename
2015-10-29 16:19:56
839
原创 如何在Mac OS中安装Tomcat 7.0
1. 下载Tomcat（地址：tomcat.apache.org），选择适合的版本（这里选择6.0.35），点击“Download”，之后在新页面点击“Core下的”“tar.gz”（6.2Mb）2. 解压Tomcat到目录：/Library 中，并把文件夹名由“apache-tomcat-6.0.16”改为“Tomcat” 3. 打开 “应用程序（Application）”—
2015-10-23 16:15:54
1045
转载 Maven常用命令
Maven库：http://repo2.maven.org/maven2/Maven依赖查询：http://mvnrepository.com/Maven常用命令： 1. 创建Maven的普通java项目： mvn archetype:create -DgroupId=packageName -DartifactId=projectName 2.
2015-10-21 16:55:55
505
转载 MySQL数据库常用命令
一、连接MySQL格式： mysql -h主机地址 -u用户名 －p用户密码1、例1：连接到本机上的MYSQL。首先在打开DOS窗口，然后进入目录 mysqlbin，再键入命令mysql -uroot -p，回车后提示你输密码，如果刚安装好MYSQL，超级用户root是没有密码的，故直接回车即可进入到MYSQL中了，MYSQL的提示符是： mysql>。2、例2：连接到远程主机上的
2015-10-21 15:41:51
595
转载 数据库锁
1 前言 数据库高并发操作要考虑死锁和锁的性能问题。看到网上大多语焉不详(尤其更新锁），所以这里做个简明解释，为下面描述方便，这里用T1代表一个数据库执行请求，T2代表另一个请求，也可以理解为T1为一个线程，T2 为另一个线程。T3,T4以此类推。下面以SQL Server(2005)为例。 2 锁的种类 共享锁(Shared lock)。例1：-----
2015-10-20 13:02:48
491
原创 谷歌笔试题 --- 环状链表去重
编码实现环状单向链表（尾指针直接指向头指针，中间没有空节点），去除连续的重复元素的操作。比如：1（头）->2->2->3->3->1->1（头） 去除以后的结果是1->2->3，注意头尾的1也要去掉一个。//时间复杂度为O(N)//空间复杂度为O(1)//代码如下：#include #include #include #include #include #i
2015-08-05 21:08:34
1028
原创 2014微软秋季校招算法笔试题
这道题是来自2014微软秋季校招笔试题的最后一道算法笔试题，本博客提供代码解析及代码实现！！！第二部分测试时间为60分钟，满分50分。请务必在回答问题前仔细阅读变成题目。您可以选用C、C++、C#或者Java 其中任何一种编程语言，并且保证您的代码可以正确编译和有正确的结果。另外，请一定要注意您的代码的质量。Given a singly linked list L: (L0 , L1
2015-08-05 20:58:55
832
原创 MS笔试题 -- Joseph_Circle整理全
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。分析：本题就是有名的约瑟夫环问题。既然题目有一个数字圆圈，很自然的想法是我们用一个数据结构来模拟这个圆圈。在常用的数据结构中，我们很容易想到用环形列
2015-08-05 20:50:50
873
原创 map/set容器的运算符重载比较函数的易错点
//观察下列程序//Sample Input：/*5aa 89bb 76cc 87dd 89ee 76*///你觉得会输出什么？？？#include #include #include #include #include #include #include #define MAXN 10010#define RST(N
2015-05-27 17:23:17
3453
原创 一亿以内的回文素数
题意分析：求1~100000000内的回文素数题目分析：1.多组测试数据，所以先打表。打表O(N), N=10^9, 先求质数再判断回文，还是O(N), 效率低下；所以先构造回文数，再判断质数。2.偶数位的回文数都能被11整除，自己证明去。所以，偶数位的回文数除了11都是合数。3.一个k位数，可以构造出一个奇数位的回文数。比如13，可以构造131；189可以构造18981.所以10
2015-05-12 14:54:00
3580
原创 堆
1. 概述堆（也叫优先队列），是一棵完全二叉树，它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。2. 堆的基本操作堆是一棵完全二叉树，高度为O（lg n），其基本操作至多与树的高度成正比。在介绍堆的基本操作之前，先介绍几个基本术语：A：用于表示堆的数组，下标从1开始，一直到n
2015-04-14 21:29:37
683
原创 POJ 3627 Bookshelf （贪心）
DescriptionFarmer John recently bought a bookshelf for cow library, but the shelf is getting filled up quite quickly, and now the only available space is at the top.Each of the N cows (1 ≤ N ≤ 20,
2015-04-09 21:27:07
1497
原创 POJ 3663 Costume Party （二分查找）
DescriptionIt's Halloween! Farmer John is taking the cows to a costume party, but unfortunately he only has one costume. The costume fits precisely two cows with a length of S (1 ≤ S ≤ 1,000,000).
2015-04-09 21:14:59
1535
原创 POJ 2192 Zipper （dp）
链接： http://poj.org/problem?id=2192 题意：就是给定三个字符串A，B，C；判断C能否由AB中的字符组成，同时这个组合后的字符顺序必须是A，B中原来的顺序，不能逆序；例如：A：mnl，B：xyz；如果C为mnxylz，就符合题意；如果C为mxnzly，就不符合题意，原因是z与y顺序不是B中顺序。DP求解：定义dp[i][j]表示A中前i个字符与B中前j个字
2015-04-08 14:54:32
1177
原创 求出对应N的所有合法匹配括号 （DFS）---小米笔试题
给定N对括号，输出其所有的合法的组合状态，例如，N=3，所有的合法状态为："((()))”, “(()())”, “(())()”, “()(())”, “()()()”；解析：还是深搜DFS的思路，深搜的过程关键在于记录已经用掉的左括号个数和右括号的个数，当用过的左括号个数小于右括号则非法；当二者个数和大于2N则非法；当二者个数相等且数目等于2N则为合法。代码如下
2015-04-08 10:50:25
3409
1
原创 结构体的内存空间分配及字节对齐
关于内存对齐一：1.什么是内存对齐假设我们同时声明两个变量：char a;short b;用&（取地址符号）观察变量a,b的地址的话，我们会发现（以16位CPU为例）：如果a的地址是0x0000，那么b的地址将会是0x0002或者是0x0004。那么就出现这样一个问题：0x0001这个地址没有被使用，那它干什么去了？答案就是它确实没被使用。因为C
2015-03-22 00:13:34
1703
2
原创 strcpy函数用法以及底层实现
strcpy(s1, s2); strcpy函数的意思是：把字符串s2中的内容copy到s1中，连字符串结束标志也一起copy.这样s1在内存中的存放为：ch\0;在cout如果说s1的长度是6，那是错误的. 你没有弄清strlen与sizeof的意思。strlen函数的意思是测试字符串的字符长度，不含字符串结束标志的。sizeof是个运算符，它的结果是字符串在内存
2015-03-19 17:55:39
1944
原创 计算机系统之汇编---IA32处理器数据格式及数据操作
计算机系统之汇编---IA32处理器数据格式及数据操作IA32数据格式：Intel用术语“字”表示16位数据类型，因此，称32位数为“双字”，称64位数为“四字”。Char*这里指的是所有指针类型，注意：c语言新增加的long long是八字节，但是硬件IA32不支持这个类型。寄存器(8个32位的寄存器,均以%e开头)%eax、%ecx、%edx：调用者保存
2015-03-16 21:23:26
1768
原创 PHP 文件上传表单 ~~学习笔记
PHP文件上传通过PHP，可以把文件上传到服务器。-------------------------------------------------------------------------------------------------------------------创建一个文件上传表单：允许用户从表单上传文件时非常有用的；下面是一个供上传文件的html表单：
2015-03-08 18:02:46
1090
原创 PHP文件处理 ~~学习笔记
fopen函数用于在PHP中打开文件。此函数的第一个参数含有要打开文件的名称，第二个参数规定了使用哪种模式来打开文件；文件可能通过下列模式来打开：-------------------------------------------------------------------------------------------模式 | 描述
2015-03-08 17:41:55
993
原创 HLG 1613 迷宫问题 （BFS + priority_queue）
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1613Description ：小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。同时迷宫中也有一些传送门，当小z走到任意一个传送门时，可以选择传送到其他任意的传送门(传送是不花费
2015-03-07 13:37:25
1499
原创 PHP知识点与小结
PHP： 超文本预处理器PHP是一种服务器端的脚本语言；PHP脚本在服务器上执行；--------------------------------------------------------------------------------------------------------------------------PHP文件可包含文本，HTML标签以及脚本PHP文件想
2015-03-06 21:38:57
1188
原创 蛇与梯子游戏 （BFS + priority_queue）
“蛇和梯子”是一个在NXN的（0方格从1到N的平方编号。除了第1号和最后编号的方格，其它的格子都有可能有蛇或梯子存在（蛇和梯子的数量及具体位置由输入确定，它们的数量都在100之内并且蛇和梯子不能临近放置，也就是在任何了放置两者首尾的方格之间至少还有一个未放置任何东西的格子）。开始的时候玩家把他们的标志物放在1号格子中。玩家轮流以扔骰子的方式移动他们的指示物。如果一个指示物到达了一条蛇的
2015-03-03 16:10:02
3602
原创 线程同步与互斥量
线程同步：当多个线程共享相同的内存时，需要确保每个线程看到一致的数据视图。如果每个线程使用的变量都是其他线程不会读取和修改的，那么就不存在一致性问题。同样，如果变量是只读的，多个线程同时读取该变量也不会有一致性的问题。但是，当一个线程可以修改的变量，其他线程也可以读取和修改的时候，我们就需要对这些线程进行同步，确保它们在访问变量的存储内容时不会访问到无效的值。为了解决这个问题，线程不得
2015-03-03 11:27:30
853
原创 ZOJ 1649 && HDU 1242 Rescue （BFS + 优先队列）
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: approach Angel. We assume that "approa
2015-03-03 10:21:39
872
原创 HDU 1010 && ZOJ 2110 Tempter of the bone （DFS + 奇偶剪枝）
Problem Description：The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He
2015-03-02 18:12:44
977
原创 邻接表求有向图各顶点的入度和出度 （图论基础）
有向图的邻接表用一个结构体LGraph存储表示，其中包括3个成员：顶点数组vertexs，顶点数vexnum和边数arcnum
2015-03-02 17:17:48
40094
4
原创 Unix 网络编程 select 与 epool 函数的区别
epool与select的区别：select在一个进程中打开的最大fd是有限制的，由FD_SETSIZE设置，默认值是2048。不过 epoll则没有这个限制，它所支持的fd上限是最大可以打开文件的数目，这个数字一般远大于2048，一般来说内存越大，fd上限越大，1G内存都能达到大约10w左右。select的轮询机制是系统会去查找每个fd是否数据已准备好，当fd很多的时候，效率当然就直
2014-12-01 20:16:58
1342
原创 POJ 3522 Slim Span （并查集 + 枚举 + kruskal）
链接：点击打开链接题目好长， 而且还有图片，所以就不复制粘贴过来了，这道题的大意是：一棵树T（连通无环子图）将用n-1条边连接原图的所有的n个顶点，生成的生成树的最大权值边与最小权值边的差（称“苗条值”）尽量小，找出这个最小的苗条值；思路：用kruskal枚举；首先对每条边的权值从小到大进行排序；枚举每条边为最小边生成最小生成树，并计算这样的生成树的苗条值，枚举玩所
2014-11-27 19:57:12
1112
原创 不带缓冲的IO的标准输入到标准输出
在POSIX标准中提供了函数open, read, write, lseek以及close提供不带缓冲的IO，这些函数都是使用文件描述符；在Linux/Unix系统中将标准输入复制到标准输出简单实现如下：#include #define BUFFSIZE 4096int main(int argc, char **argv){ int n; char b
2014-11-26 19:15:52
1471
原创 cout 输出字符串（指针）常见问题及put，write函数
C++ ostream类为下面的指针类型定义了插入运算符函数:const signed char *;const unsigned char *;const char *;void *;C++用指向字符串存储位置的指针来表示字符串，指针的形式可以是char数组名，显式的char指针或用引号括起来的字符串。 下面是一个简单输出字符串的例子：#include using names
2014-11-26 11:38:11
4775
原创 HOJ 1797 Red and Black （DFS）
链接：点击打开链接There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent til
2014-11-21 14:59:42
778
原创 HLG 2163 方格取数 （最大网络流）
题目链接： 点击打开链接Description ：给你一个n*n的格子的棋盘，每个格子里面有一个非负数。现在从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。Input ：包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数x(n<=20, 0 <= x <= 1000)。
2014-11-19 11:58:26
979
原创 Unix网络编程 高级IO套接字设置超时
我们知道，对于一个套接字的读写(read/write)操作默认是阻塞的，如果当前套接字还不可读/写，那么这个操作会一直阻塞下去，这样对于一个需要高性能的服务器来说，是不能接受的。所以，我们可以在进行读写操作的时候可以指定超时值,这样就读写操作就不至于一直阻塞下去。在涉及套接字的I/O操作上设置超时的方法有三种： 1：调用alarm，它在指定的超时期满时产生SIGALRM信号。
2014-11-18 13:20:46
1471
jdk 源代码的Math包 学习笔记
2014-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人