gaokuilin1060083530的专栏

原创 java并发实践学习

第二章 1，什么是对象的状态 对象的状态是指对象的实例域，或静态域中的数据。注意，对象的状态可能与依赖对象有关。例,HashMap的状态还与entry的对象相关。 2，什么是线程安全 线程安全：当多个线程同时访问一个对象（类）时（状态转变），不在需要任何的额外的同步策略，并且这个类能够变现出正确的行为，不能破坏不变形条件。 补充一点：不变形约束，当多个状态变量之间不是独立的，又相互的关系

原创 ｕｎｉｘ域套接字进程间传递文件描述符

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define PORT 7000#define EXIT_ERR(m) \do{\perror(m);\printf("\n");\ex

转载 java IO图

原创 unix回射服务器，客服端

客服端#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define PORT 7000#define EXIT_ERR(m) \do{\perror(m);\printf("\n");\exi

转载 java的访问权限

浅析Java中的访问权限控制　　今天我们来一起了解一下Java语言中的访问权限控制。在讨论访问权限控制之前，先来讨论一下为何需要访问权限控制。考虑两个场景：　　场景1：工程师A编写了一个类ClassA，但是工程师A并不希望ClassA被该应用中其他所用的类都访问到，那么该如何处理？　　场景2：如果工程师A编写了一个类ClassA，其中有两个方法fun1、fun2，工程师只想

原创 2~5章

第二章1,引用操纵对象： String s；只是引用，String s="gkl";2，存储位置： 引用-堆栈 对象-堆 常量-一般代码内部3，作用域： {int x=0;{int x=0;}}//错误4，class成员变量会有默认的初始化，但局部变量没有，且必须人为初始化，否则出错。5，除特殊类型，传递的是引用6，消除了向前引用的问题，即使在后面定

原创 poj 2236 Wireless Network 并查集

每修好一台电脑，检查是否可以与周围距离小于d的其他电脑合并

原创 poj3614 Sunscreen 贪心 优先队列

先对cow按first从小到大排序bottle按first从小到大排序

原创 pointer to a function used in arithmetic

比如：#include void a(int x){ printf("test\n");}int main(int argc, char const *argv[]){ a[0]; return 0;}

原创 la 4794 分享巧克力 dfs（超时） dp

我开始试着用dfs，结果超时，附代码。/*la 4794*/#include #include #include #define N 100+10using namespace std;struct node{ int x; int y; int area;};node a[N];//存中间块int b[N];//存目标面积int x,y,n;int mi

原创 la 3983 捡垃圾的机器人 dp 单调队列优化 典型 难

dp[i][j]表示为前个垃圾，载重量为j时的最短路程。

原创 uva 11825 黑客的攻击 状态dp 典型

第一想法是搜索，但有n^n种状态。

原创 poj 1328 贪心

求出每个点在x上以半径能覆盖的区域，然后对

原创 sizeof()

sizeof(数组名)：数组的实际大小sizeof(z)

原创 poj 3669 bfs

比较简单，可以先把要被炸的地方标记出来，

原创 poj 3009 dfs 对编程能力不足的认识

好吧，这道题让我无比的虐心。

原创 扩展欧几里得算法

一定存在ax+by=gcd(a,b)的解，为了求想，

原创 poj3255 次短路

求次短路可以利用djistra的思想变化求得。

原创 poj 3723 最小生成树

n,m,r。为了不让男人的编号和女人的biaoha

转载 priority_queue的用法

priority_queue的用法priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue， 以加深对 priority_queue 的理解

原创 poj 1182（食物链）并查集

第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 对于第一种说法，需要检查是否前面出现过2 x y，或 2 y x。对于第二种说法，需要检查是否出现过1 x y,2 y x。如果对于每个出现的说法都去遍历检查，时间复杂度会过高。由于需要判断说法是同类，自然的想到并查集，但对于这儿来说，不仅要组织是否是同一类，还要组织捕食关系。如何组织呢，

原创 poj 1015 动态规划 难

这道题我是看别人的思路写的，因为有个绝对值，无法转移状态，自己傻得非要把绝对值表示出来，其实可以在计算完成后筛选，我这个菜鸟估计是受背包的的影响，想状态的时候还想着前几个中选出多少个。这道题的状态是f[i][j],i选了的人数，边界为零，目标为M，j为d-p(a[])的差值和，f值为d+p(b[])值。记如何状态转移呢，f[i][j]是由f[i-1][x]而来，而x+a[k]=j；要求

原创 poj 2431 优先队列 情景等价

把到终点的距离改为到起点的距离。

原创 poj 3253 huffman 贪心

对于每切一次，都会产生两个字段，yaoshi

原创 uva 10859 树形dp

有向无环图可以看做森林。对于每棵树，可以

原创 uva10891

设dp[i][j]为i->j第一个去的人所能的到的最大和，

原创 lis nlogn

lis的nlogn算法lis有一般的O(N^2)的dp算法：d[i]=max{0,d[j]|j比如1，3，2，4。d[4]=max{0,d[1],d[3],d[2]}+1（如果lis可以有相同的值，取然而有些情况可能O(N^2)的dp算法速度不符合要求，便有了下面的nlogn算法。首先给出代码，然后解释为什么：for（int i=1; ifor(int i=0; i{

转载 lower_bound(),

函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( number, num

原创 la 3882

这道题如果用普通方法，s

原创 poj 2479

要求一串中两段连续的最大和。思路是：现在读取

转载 floyed 理解

如果有一个矩阵D=[d(ij)]，其中d(ij)>0表示i城市到j城市的距离。若i与j之间无路可通，那么d(ij)就是无穷大。又有d(ii)=0。编写一个程序，通过这个距离矩阵D，把任意两个城市之间的最短与其行径的路径找出来。     我们可以将问题分解，先找出最短的距离，然后在考虑如何找出对应的行进路线。如何找出最短路径呢，这里还是用到动态规划的知识，对于任何一个城市而言，i到j的最短距离不

原创 poj 1185

#include #include #include using namespace std; int s1[101];int n,m;int dp[110][100][100];int status[1500];int x=0;int func(int x){ int ctx = 0; while(x) { ctx++;

原创 poj 3254

poj 3254Corn Fields

原创 随记

用异或jiao'hvoid exchange(int &a, int &b)    {        if(a == b) return; //防止&a，&b指向同一个地址；那样结果会错误。        a ^= b;        b ^= a;        a ^= b;    }

原创 poj 1011

poj 1011 深度优先加遍历思路：解空间树为一对多（只要没有被使用），使用dfs，若不剪枝，时间复杂度为o（n！），太大。剪枝策略：1，最小长度为最大的小段长度到总长度之间，且一定整除总长度。2，若前一个不满足，而循环找的下一个和前一个相同，则必定也不满足。3，若是已经拼好的前几段或刚开始，去找下一个小棍的第一段，若第一个不满足，则没必要去找下一个，因为若能刚好拼接完成

原创 0-1背包

0-1背包问题的回朔法实现设有0-1背包问题，p（1,2...n）价值，w（1,2...n) 重，c背包容量。利用深度优先搜索，构造解空间树。每一个物品有1（取），0（不取），分别对应解空间树的左右子树。故解空间树为n+1深的完全二叉树。每个节点表示当前总价值。 算法实现：以类的方式，以减少参数的传递。n（物品数），bestp最大价值，cp 当前价值。#include #i

原创 sublime3 c++环境配置，可cmd输入，安装插件管理 Package Control，乱码

sublime3 c++环境配置：http://blog.csdn.net/lhshu2008/article/details/17582949最后

转载 even parity

转自http://www.acmerblog.com/uva-11464-even-parity-4653.html这道题的算法实现态变态了

原创 graveyard,neerc(墓地雕塑)

#include #include #include using namespace std;int main(int argc, char const *argv[]){int n,m;while(scanf("%d%d",&n,&m)==2){double ans=0;for (int i = 1; i {double pos=(double)i

原创 Commando War

#include #include #include using namespace std;#define max 10000struct A {int b;int j;};bool cmp(struct A i,struct A j){return i.j>j.j;//}int main(int argc, char cons