<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Siukwan Program ]]></title><description><![CDATA[http://siukwan.sinaapp.com/]]></description><link>https://blog.youkuaiyun.com/jmlikun</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; jmlikun]]></copyright><item><title><![CDATA[Haproxy实战：80端口转发到webserver和ssh]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50605162</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50605162</guid><author>jmlikun</author><pubDate>Fri, 29 Jan 2016 10:00:40 +0800</pubDate><description><![CDATA[转自：siukwan的个人博客-Haproxy实战：80端口转发到webserver和ssh


服务器原来配置了haproxy，因为对外只开放了80端口，没有开放22端口，所以haproxy配置了端口转发，规则如下（在/etc/haproxy/haproxy.cfg）：


#By http://blog.creke.net/
global
    maxconn 5120
    ]]></description><category></category></item><item><title><![CDATA[linux cron实战：定时github]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50504602</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50504602</guid><author>jmlikun</author><pubDate>Tue, 12 Jan 2016 15:37:09 +0800</pubDate><description><![CDATA[转自个人博客：http://siukwan.sinaapp.com/?p=948">siukwan的个人博客

相关文章：GitHub第一步：生成ssh keys


最近由于需要使用实验室的一台高性能工作站来跑程序，ssh进行远程登录，但是有时候电脑重启后，ip发生变化，于是在思考用什么办法来存储这台电脑的ip地址。


刚开始的想法是把ip地址直接上传到这个博客，定时更新。后来]]></description><category></category></item><item><title><![CDATA[CMakeList.txt中包含父目录文件]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50449139</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50449139</guid><author>jmlikun</author><pubDate>Sat, 02 Jan 2016 19:27:59 +0800</pubDate><description><![CDATA[转自个人博客：http://siukwan.sinaapp.com/?p=9301.最近在apue编程中，需要规范项目，所以把错误函数统一放到根目录下，整个文件的假如如下图所示： 
其中func_err.cpp和func.h是在根目录中，而CMakeLists.txt是在根目录的1stUNIXSystemOverview文件夹中，那么需要连接编译func.h和func_err.cpp时怎么办呢？包含]]></description><category></category></item><item><title><![CDATA[37. Sudoku Solver(Hard)]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50383436</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50383436</guid><author>jmlikun</author><pubDate>Wed, 23 Dec 2015 00:16:11 +0800</pubDate><description><![CDATA[转自个人博客：http://siukwan.sinaapp.com/?p=787 
1.这道题目主要是使用回溯法进行遍历，其中需要注意的是进行剪枝。剪枝情况如下：首先是遍历可以填充的数字，如果遍历完后都没有可以填充，那么就直接回溯，不用继续遍历接下来的空格。另外最基本的就是用hash检测行列和方块里面的数字是否已经被使用，其中方块数字的index应该为［i／3*3+j/3］。AC代码如下：class]]></description><category></category></item><item><title><![CDATA[智力拼图问题–关于回溯和并行：单线到多线程再到GPU编程的进阶（一）]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50320139</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50320139</guid><author>jmlikun</author><pubDate>Tue, 15 Dec 2015 20:21:00 +0800</pubDate><description><![CDATA[转自个人博客：http://siukwan.sinaapp.com/?p=671 
相关文章： 
智力拼图问题–关于回溯和并行：单线到多线程再到GPU编程的进阶（一） 
智力拼图问题–关于回溯和并行：单线到多线程再到GPU编程的进阶（二） 
智力拼图问题–关于回溯和并行：单线到多线程再到GPU编程的进阶（三）最近算法设计上面有一个回溯的题目，要求使用回溯算法解答，题目如下：智力拼图问题设有12个平面]]></description><category></category></item><item><title><![CDATA[关于centOS无法识别1920*1080分辨率的解决方法]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50205177</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50205177</guid><author>jmlikun</author><pubDate>Mon, 07 Dec 2015 14:15:51 +0800</pubDate><description><![CDATA[转自个人博客：http://siukwan.sinaapp.com/?p=616安装了centOS后，发现display选项里面只有1024*768和800*600的选项，而显示屏是1920*1080的。于是开始想办法进行分辨率的适配。通过查资料知道，修改分辨率主要有两种方法：方法一：使用xorg.conf文件（这个方法失败了！原因尚未找到，想要解决办法的童鞋可以直接看第二种方法）1.首先切换到命令]]></description><category></category></item><item><title><![CDATA[PAT甲级（Advance Level）冬季考试总结20151205]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50188509</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50188509</guid><author>jmlikun</author><pubDate>Sat, 05 Dec 2015 19:26:37 +0800</pubDate><description><![CDATA[转自个人博客：http://siukwan.sinaapp.com/?p=597今天中午刚考完PAT甲级考试，4道题目分别考察的内容如下：1.数学统计，题目给出了sequence的定义，根据该定义进行统计，通过定义我们可以找出每个数出现的次数规律，譬如有数组a[0],a[1],a[2]….a[n-1]共n个数，假设数字a[0]出现的次数times，那么a[1]出现的次数为times1=times-1]]></description><category></category></item><item><title><![CDATA[GitHub第一步--生成ssh keys]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50178863</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50178863</guid><author>jmlikun</author><pubDate>Fri, 04 Dec 2015 19:41:30 +0800</pubDate><description><![CDATA[转自个人博客：http://siukwan.sinaapp.com/
亲自在Mac OS和cent OS中测试成功，命令均一样。
SSH keys可以无需密码进行github更新，每台电脑均需要生成唯一的SSH并添加到github个人资料的settings中。


Step
 1: 检查SSH keys

首先我们需要检测系统是否已经存在SSH keys，可以使用终端输入下列的命令]]></description><category></category></item><item><title><![CDATA[A级103道PAT题目的简单总结]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50119079</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50119079</guid><author>jmlikun</author><pubDate>Mon, 30 Nov 2015 21:26:33 +0800</pubDate><description><![CDATA[转自：http://siukwan.sinaapp.com/?p=512 
2015-11-30:对103道PAT题目做简单的总结：1001 A+B Format (20) string处理，注意正负号1002 A+B for Polynomials (25) 直接建立两个数组，相加输出1003 Emergency (25) Dijkstra+DFS1004 Counting Leaves (30)]]></description><category></category></item><item><title><![CDATA[310	Minimum Height Trees(Medium)]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50116629</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50116629</guid><author>jmlikun</author><pubDate>Mon, 30 Nov 2015 18:06:03 +0800</pubDate><description><![CDATA[转自个人博客：http://siukwan.sinaapp.com/?p=189

1.这道题目主要是求一个无向图中，以哪个节点为根节点的树的高度最小；

2.常规方法可以使用BFS或者DFS，对每个点都遍历一遍，求出所有点组成的树的高度，然后找出哪些高度最小的节点，可以通过不断更新最低高度来进行剪枝。实际上我写了BFS和DFS的程序，均出现超时。

3.最终的解题思路采用了不断删除叶]]></description><category></category></item><item><title><![CDATA[1008. Elevator (20)]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50074639</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50074639</guid><author>jmlikun</author><pubDate>Fri, 27 Nov 2015 20:35:34 +0800</pubDate><description><![CDATA[1.该题较为简单


AC代码：
//#include
//#include 
#include
#include 
//#include
#include
#include
#include
//#include
//#include
//#include 
//#include "func.h"
//#include 
#include
#include
#include
#inclu]]></description><category></category></item><item><title><![CDATA[1002. A+B for Polynomials (25)]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50074603</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50074603</guid><author>jmlikun</author><pubDate>Fri, 27 Nov 2015 20:30:37 +0800</pubDate><description><![CDATA[1.直接建立1001长度的数组，分别进行存储，最后累加输出


AC代码：
//#include
//#include
//#include
//#include 
//#include "func.h"
//#include 
#include 
#include
#include
#include
#include
#include
#include 
#include
#includ]]></description><category></category></item><item><title><![CDATA[1001. A+B Format (20)]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50074537</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50074537</guid><author>jmlikun</author><pubDate>Fri, 27 Nov 2015 20:23:35 +0800</pubDate><description><![CDATA[1.主要是字符串处理，然后插入逗号
2.注意正负数
3.输入可以直接使用int类型读取






AC代码
//#include
//#include
//#include
//#include 
//#include "func.h"
//#include 
#include 
#include
#include
#include
#include
#include
#in]]></description><category></category></item><item><title><![CDATA[1060. Are They Equal (25)]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50074427</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50074427</guid><author>jmlikun</author><pubDate>Fri, 27 Nov 2015 20:10:44 +0800</pubDate><description><![CDATA[1.涉及的情况比较多，需要分类讨论。自己卡在了补零的运算中，代码有注释，是一个小失误，导致最后一个测试点调试了比较长时间
2.下面列出了一些测试点，通过这些测试点，也就可以AC了：
3 12300 12358.9
YES 0.123*10^5


1 12300 12358.9
YES 0.1*10^5


1 1.2300 1.23589
YES 0.1*10^1

]]></description><category></category></item><item><title><![CDATA[1057. Stack (30)]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50073925</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50073925</guid><author>jmlikun</author><pubDate>Fri, 27 Nov 2015 19:07:09 +0800</pubDate><description><![CDATA[1.本题的中间三个测试点非常容易超时
2.需要采用树状数组+二分法
树状数组：能够在o(logn)的时间内进行对a[i]操作和统计a[0]+a[1]+a[2]+...a[i]的操作。
我们把a[i]记录为i的出现次数，那么统计sum=a[0]+a[1]+a[2]+...a[i]，就可以知道小于等于i的元素出现的次数。而PeekMedian操作中，是求n/2或者（n+1）/2的元素，即当sum]]></description><category></category></item><item><title><![CDATA[1056. Mice and Rice (25)]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50073697</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50073697</guid><author>jmlikun</author><pubDate>Fri, 27 Nov 2015 18:34:50 +0800</pubDate><description><![CDATA[1.题目的要求是，每次选取NG个用户组成一组进行比赛，第一名进入下一轮，其他落败的用户排名相同
2.刚开始卡在了这里，误以为在最后议论的比赛中，用户要排1，2，3，4。。结果不是，最后一轮，胜出的排第一名，落败的均为第二名
3.排名的统计，假如这次有N个group，那么这次落败的用户排名为N+1
4.第三个数组是用户次序，如6 0 8 7 10 5 9 1 4 2 3
则分组为：
6 0]]></description><category></category></item><item><title><![CDATA[1066. Root of AVL Tree (25)]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50068797</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50068797</guid><author>jmlikun</author><pubDate>Fri, 27 Nov 2015 12:40:05 +0800</pubDate><description><![CDATA[1.这道题比较重要，主要考察AVL树的建立
2.需要掌握单旋转，双旋转，插入等操作


//#include
//#include
//#include
//#include 
//#include "func.h"
//#include 
#include 
#include
#include
#include
#include
#include
#include 
#include
#]]></description><category></category></item><item><title><![CDATA[1064. Complete Binary Search Tree (30)]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50068767</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50068767</guid><author>jmlikun</author><pubDate>Fri, 27 Nov 2015 12:37:58 +0800</pubDate><description><![CDATA[1.建议一个n节点的 完全二叉树，然后使用中序遍历，把地址数组遍历出来，再填充数组
2.注意读取的数组需要先排序，在填充到完全二叉树的中序遍历数组中


//#include
//#include
//#include
//#include 
//#include "func.h"
//#include 
#include 
#include
#include
#include
#incl]]></description><category></category></item><item><title><![CDATA[1059. Prime Factors (25)]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50060549</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50060549</guid><author>jmlikun</author><pubDate>Thu, 26 Nov 2015 20:16:32 +0800</pubDate><description><![CDATA[1.一个大于等于2的数，质因数分解分两种情况：
1）如果这个数是质数，那么质因数分解就是它本身
2）如果不是质数，那么除去最大的质因数后，剩下的质因数均小于sqrt（n），所以遍历到sqrt（n）即可
2.注意输入为1的情况，输出应该为1=1






AC代码：
//#include
//#include
//#include
//#include 
//#include]]></description><category></category></item><item><title><![CDATA[1058. A+B in Hogwarts (20)]]></title><link>https://blog.youkuaiyun.com/jmlikun/article/details/50060383</link><guid>https://blog.youkuaiyun.com/jmlikun/article/details/50060383</guid><author>jmlikun</author><pubDate>Thu, 26 Nov 2015 20:03:08 +0800</pubDate><description><![CDATA[1.该题不难，主要是字符串的处理和进制处理


AC代码：
//#include
//#include
//#include
//#include 
//#include "func.h"
//#include 
#include 
#include
#include
#include
#include
#include
#include 
#include
#include
#inclu]]></description><category></category></item></channel></rss>