学步园

多边形的定义：      多边形是平面的封闭、由有限线段（大于2）组成，且首尾连接起来划出的形状 简单多边形的定义： 简单多边形是边不相交的多边形，又称佐敦多边形，因为佐敦曲线定理可以用来证明这样的多边形能将平面分成两个区域，即区内和区外。 在拓扑学上，简单多边形和球同胚。 在计算几何学有几个重要问题，其输入都是简单多边形： 点在多边形内：决定一点是否在多边形内 求多边形面积 将多边型切割成三角形 （这个图片的分类是错误的，中间有孔的应该算复杂多变形了） 这几乎是我们平时研究内容的全部，那...... 阅读全文

Merge Two Sorted Lists Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 思路： 没什么好想的。 题解： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { // IMPORTANT: Please reset any member data yo...... 阅读全文

看代码时遇到一个求32bit二进制数中1的个数的问题，感觉算法很奇妙，特记录学习心得于此，备忘。 计算一个64bit二进制数中1的个数。 解决这个问题的算法不难，很自然就可以想到，但是要给出问题的最优解，却很有难度。 通常，最容易想到的算法是除余法，继而考虑到除法的代价较高，而且除数是2，会想到使用向右移位来代替除法，并使用&0x1操作来取末位的值，这样提高了算法的效率。然而，这样仍然进行了63次&操作、63次移位操作和63次+操作。若假设字长大小不限，记作N，那么上述算法的时间复杂度都为O(N)。 当然，还...... 阅读全文

mvn -h 可以看到很多命令及其用途； -am --also-make 同时构建所列模块的依赖模块； -amd -also-make-dependents 同时构建依赖于所列模块的模块； -pl --projects <arg> 构建制定的模块，模块间用逗号分隔； -rf -resume-from <arg> 从指定的模块恢复反应堆。 假设有如下聚合模块：account-aggregator ，其依次包含如下几个模块：account-parent, account-email, account-persist； 其中，~email和~persist模块都继承~parent模块。 <modules> <module>account-email</module> <module>a...... 阅读全文

我们经常在编程中碰到一种情况叫符号重复定义。多个目标文件中含有相同名字全局符号的定义，那么这些目标文件链接的时候将会出现符号重复定义的错误。比如我们在目标文件A和目标文件B都定义了一个全局整形变量global，并将它们都初始化，那么链接器将A和B进行链接时会报错：b.o:(.data+0x0): multiple definition of `global'a.o:(.data+0x0): first defined here这种符号的定义可以被称为强符号（Strong Symbol）。有些符号的定义可以被称为弱符号（Weak Symbol）。 对于C/C++语言来说，编译器默认函数和初始化了的全局变量为强...... 阅读全文

一、安装svn 先找一个你放代码的文件夹，例如在桌面上新建一个文件夹code 然后打开终端用cd命令进入code， 输入mkdir svn 再输入svnadmin create svn/Repository，这个命令之后会在svn下新建一个文件夹Repository 直接打开Repository（不用从终端进入） 再进入conf文件夹，用记事本打开svnserve.conf文件，把以下四行得＃号删掉并删除前面的空格直至顶头对齐（千万要对齐绝对不能留空格） anon-access = read auth-access = write password-db = passwd authz-db = authz 再打开passwd文件，在[users]下新加用户名＝密码，例如 [u...... 阅读全文

Understanding the CUDA memory model and utilizing it effectively is often key in achieving high performance from your NVIDIA GPU. The shuffle instruction, available on Kepler devices (compute 3.0 and newer), is a new tool that programmers can add to their bags of tricks to further optimize memory performance. Figure 1 – CUDA Memory Model The CUDA memory model, illustrated in Figure 1, consists of several different memory regions that are on and off chip, with varying scopes, latencie...... 阅读全文

1、一些概念 屏幕尺寸：指屏幕的对角线的长度，单位是英寸，1英寸=2.54厘米 屏幕分辨率：指在横纵向上的像素点数，单位是px，1px=1个像素点。一般以纵向像素*横向像素，如1960*1080。 屏幕像素密度：指每英寸上的像素点数，单位是dpi，即“dot per inch”的缩写。屏幕像素密度与屏幕尺寸和屏幕分辨率有关，在单一变化条件下，屏幕尺寸越小、分辨率越高，像素密度越大，反之越小。 dp、dip、dpi、sp、px辨析 px：即像素，1px代表屏幕上一个物理的像素点，大多数情况下，比如UI设计、Android原生API都会以px作为统一的计量单位，不过px...... 阅读全文

越狱完发现bigboss源是空白，不能更新sbsettings(貌似5.2.2的会造成六分之一图标和白图标的错误，必须用5.2.1的才行。本人亲测刷了N次固件恢复才发现的）。让bigboss源显示的办法如下 1.恢复固件以后，进通用-讲语言设置为英文，越狱后进cydia刷新出bigboss源以后再退出讲语言换成简体中文 2.已经越狱但是发现bigboss源空白的朋友，不用担心，先删除空白的bigboss源，最好能用联通3G信号作为信号源，本人的WIFI版，用家里的联通固定宽带刷新不成功。然后将语言设置为英文-进cydia-选择hacker-看到cydia首页以后，看一下中间有一个...... 阅读全文

手工分配PVID chdev -l hdisk3 -p  lspv disk3 LTG逻辑通讯组 卷组 mkvg -y vgname -s 8M 大小/1016 hdiskname,hdisk 1.1VG名称 加入的物理卷 物理分区的大小 2查看VG信息 lsvg -l/o（激活的卷组） 最多256个LV lsvg -p vgname查看VG的PV数量 lsvg -I hdisk0 lspv -M hdisk0 管理VG 增加VG容量 extendvg datavg hdisk1 注意两个问题PVID一定要有而且处于可用状态。 PV一定要是非busy的（空闲的） reducevg vgname hdiskname 激活/关闭 varyoffvg vgname 迁出卷组 exportvg vgname 卷组关闭才能迁出 注意记录下某个PVID 迁入卷...... 阅读全文

文章目录 返回值： lockf用法 2010-04-19 21:19 lockf()函数允许将文件区域用作信号量（监视锁），或用于控制对锁定进程的访问（强制模式记录锁定）。试图访问已锁定资源的其他进程将返回错误或进 入休眠状态，直到资源解除锁定为止。当关闭文件时，将释放进程的所有锁定，即使进程仍然有打开的文件。当进程终止时，将释放进程保留的所有锁定。 函数声明： /* 'lockf' is a simpler interface to the locking facilities of 'fcntl'. LEN is always relative to the cu...... 阅读全文

云风最近写了一篇博客《C语言的前世今生》。作为长期使用C语言开发网络游戏服务器的程序员，云风是有理由写这样一篇文字，不过还是感觉谈的不够深入，C语言在业界使用的现状没有怎么描写，有些意犹未尽。在这里想比较系统的谈谈个人对C语言学习方式方法的理解。分别按照书籍、实验环境搭建、网络资源来分别介绍，希望能写的比较完整全面一些，给想学习C语言的朋友一个有价值的参考。为什么要学习C语言？为什么要学习、使用C语言？为什么要学习一个可能比自己都岁数大的编程语言？我在前面如何学习编程语言的博客文章http://sunxiun...... 阅读全文