摘要： 1 管道和重定向 1 在Linux中大多数命令都很简单，很少出现复杂的命令，每个命令只是实现一个简单的功能，我们可以通过组合不同的命令来实现复杂的功能 2 在Linux中几乎所有的命令返回的数据都是纯文本，而纯文本形式的数据绝大多数是以命令形式输入 3 多命令协作就是通过管道和重定向来完成的 4 命令行的shell的数据流定义如下 名称 说明 编号 默认 stdin 标准输入 0 键盘 stdout 标准输出 1 终端 stderr 标准错误 ... 阅读全文

摘要： 为了方便大家对Scriptcase有一个非常直观的印象，现在将Scriptcase的示例程序进行了适当汉化，并且放在互联网上，您可以直接点击这个地址访问。 需要说明的是，示例程序中提供的范例，基本上都是不需要编写任何代码就可以实现的（当然，有一个macros的菜单专门用来演示如何通过Scriptcase内置的宏进行编码），通过这些示例可以看到Scriptcase的强大功能。 阅读全文

摘要： 今天，看到一篇博文，对判断字符串是否为空的几种方法做了一下性能对比。文中并没有给出实例代码，只是给出了最终结果，出于兴趣，我就写了点实例代码，将对比实验重新做了一遍。现对实验做个小小的总结。bool isEmpty1 = (s == "");bool isEmpty2 = (s == string.Empty);bool isEmpty3 = (s.Equals(""));bool isEmpty4 = (s.Equals(string.Empty));bool isEmpty5 = (s.Length == 0);实验比较内容包含：一开始，我的实验代码 阅读全文

摘要： 1、什么是canvas 在网页上使用canvas元素时，会创建一块矩形区域，默认矩形区域宽度300px,高度150px。。 页面中加入canvas元素后，可以通过javascript自由控制。可以在其中添加图片、线条以及文字，也可以在里头绘图，还可 以加入高级动画。 使用canvas编程，首先要获得其上下文（context）。接着在上下文中执行动作，最后将动作应用到上下文中。 2、canvas坐标 坐标原点为左上角，x轴沿水平方向向右，y轴沿垂直方向向下。 3、替代内容 访问页面时，如果浏览器不支持canvas元素，或者不支持HTML5... 阅读全文

摘要： 九野的博客，转载请注明出处： http://blog.csdn.net/acmmmm/article/details/10858065题意：n个点m条边的无向图，求用几笔可以把所有边画完（画过的边不再画）思路：并查集+欧拉回路对于每个连通分量，若是欧拉回路则一笔画完，若不是则 需要： 奇度数点个数/2然后把每个连通分量所需的笔数相加这里要注意一个点是不用画的#include#include#include#include#include#include#define N 100010using namespace std;int f[N],d[N],fenliang[N];int find(. 阅读全文

摘要： 数据持久化是应用程序开发过程中的一个基本问题，对应用程序中的数据进行持久化存储，有多重不同的形式。本系列文章将介绍在iphone开发过程中数据持久化的三种主要形式，分别是属性列表序列号、对象归档化以及iphone的嵌入式关系数据库SQLite。本文主要介绍属性序列号的数据持久化方法。 在许多应用程序中都使用了属性列表，比如使用属性列表来指定应用程序的首选项，可以使用Xcode或Property List Editor来手动编辑它们，并且只要字典或数组仅包含特定的可序列化对象，就可以使用NSDictionary和NSArray实例写入属性列表以及从属性列表中来创建他们。尽管，可以... 阅读全文

摘要： 题目意思直接，要求将两个数转为科学计数法表示，然后比较是否相同 不过有精度要求/*test 6 3 0.00 00.00test 33 0.1 0.0010.001=0.1*10^-2pay 前导0不同格式的0*/#include#include#includeusing namespace std;char a[105],b[105];struct num{ char s[105]; int k;}x,y;struct num getn(char a[],int n){ int na=strlen(a),i,j=na,k=na,t,flag=0; struct num x; memset(x 阅读全文

摘要： 本文从数学上对逻辑回归做了一个详尽的分析，其中包括回归分析、最小二乘法、sigmoid 函数以及梯度下降等知识点的介绍。 目录 1 回归分析 1.1 基本概念 1.2 最小二乘法 2 逻辑回归 2.1 逻辑函数 2.2 梯度下降法 2.3 训练算法 文中提到的相关性分析可参见相关性分析。 作者: peghoty 出处:http://blog.csdn.net/itplus/article/details/10857843 欢迎转载/分享, 但请务必声明文章出处. 阅读全文

摘要： 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第1行给出3个正整数，分别为：N（=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（#include #include #include using namespace std; typedef struct Student{ string ID; int De; int Cai;}Stude... 阅读全文

摘要： 开发板是一块2G的MLC的NandFlash，页大小8k+512，为其移植u-boot到yaffs2这了。以前在Mini2440上移植过2k+64的slc的NandFlash的Yaffs2支持，当然也是走马观花式的。等于对Yaffs2的概念还不是太清晰，不过这次也本不想去深入了解Yaffs2，想快点到Yaffs2+硬件ECC校验。但是这个Yaffs支持8k的页大小吗？网上现有的都是2k/Pagesize的。为此我又静下心看看Google和书。 关于Yaffs2几个疑点，这里的Yaffs2中的“2”和它支持的pagesize 2k中的"2",可以不要搞混淆了。不要以为对于4k 阅读全文

摘要： 开源中国社区网址：http://www.oschina.net/code/list?lang=cpp&catalog=&show=year 开源图形库CxImage：http://www.oschina.net/p/cximage C语言俄罗斯方块（简易版）：http://www.oschina.net/code/snippet_945741_20527 图书信息管理系统：http://www.oschina.net/code/snippet_552753_19060 C ++ API贪吃蛇：http://www.oschina.net/code/snippe... 阅读全文

摘要： 本例主要介绍 如何将 pbc 集成到quick-cocos2dx框架中，让我们的cocos2dx客户端Lua拥有编解码Protocol Buffers能力。 参考： 云风pbc的用法： http://www.cnblogs.com/ghost240/archive/2013/08/12/3253092.html 本例使用的项目位置： https://github.com/miaodadao/pbc 框架Quick-cocos2dx官网：http://cn.quick-x.com/ pb文件生成工具： https://code.google.com/p/proto... 阅读全文

摘要： 说明：《火球——UML大战需求分析》是我撰写的一本关于需求分析及UML方面的书，我将会在CSDN上为大家分享前面几章的内容，总字数在几万以上，图片有数十张。欢迎你按文章的序号顺序阅读，谢谢！本书已经在各大网上书城及书店销售，欢迎你的关注。------------------------------------------------------------------------------------------------------------------------------第1章 大话UML摘要：你只需要阅读完本章，就能从宏观上掌握UML的知识，在你的脑袋中形成一张UML的蓝图。你 阅读全文

摘要： 我们之前创建过Mono For Android的开发环境，但是使用一段时间后就说明证书过期，那如何破解呢？但我说的这个也就只能使用免费的证书。首先下载免费的证书，monoandroid.licx，然后如何将该证书放到合适的位置？我们要找到该路径，C:\ProgramData\Mono for Android\License\monoandroid.licx，然后将免费的证书放在该文件中，可能该文件是隐藏的，所以要想办法显示隐藏文件。 阅读全文

摘要： 最近忙着研究移动开发的事情，去学习了一下移动开发的东西，例如eclipse和phoneGap进行配合使用，感觉还是不错的，先针对eclipse和phoneGa的平台搭建这里先不在详细说啦，主要还是我们自己写的app如何在安装到手机中更改它的名字和图标。先不卖关子啦，1.更改APP名字：我们之前配置好的文件，在项目中会有一个这样的文件AndroidManifest.xml，打开找到这样的，红圈的位置就是你那边需要改写成你所需要的APP名字 接着F5刷新项目，安装app，就大功告成啦。记得其他地方千万不要修改例如：android:name='cordovaExample',好多时候 阅读全文

摘要： 一个人要有思想，技术再牛的人，如果没有一点点文化气氛，那么也是个码农，不能追到女朋友滴。我这个人文化真心不多，但是比较喜欢读古诗文。虽然读完之后，记在脑海里的不多，不过，就讨一个喜欢【读】。Leechee:荔枝，南国四大果品居首。1、简单模式package patterns.createable.factory;/** * "日啖荔枝三百颗,不辞长作岭南人"---摘自 宋朝苏轼·《惠州一绝》 * 古人对荔枝的赞美，频频出现在诗句中 * 的确，这南国的荔枝，的确值得品尝 * 在南国有四大果品中，荔枝居首 * * @author one * */public clas 阅读全文

摘要： 概述：话不多说,直接上图多主机IIC总线控制(IICCON):IIC控制总线状态(IICSTAT):IIC总线地址(IICADD):IIC发送,接收总线寄存器(IICDS)IIC总线控制寄存器：源码如下:void Rd24C080(U32 slvAddr,U32 addr,U8 *data) { _iicMode = SETRDADDR; _iicPt = 0; _iicData[0] = (U8)addr; _iicDataCount = 1;rIICDS = slvAddr; rIICSTAT = 0xf0; //MasTx,Start //Clearing the pending bi. 阅读全文

摘要： 提到SSRS 那么就不得不提一下自定义代码的功能，通过自定义代码，有时候可以解决一些比较复杂的问题，比如将让指定的数据行应用指定的属性值。此篇将演示如何通过简单结构的自定义代码进行报表样式的基本设计。注：此篇虽然演示的是RDLC报表，但是在RDL报表中自定义代码这部分是通用的，没有任何区别。（不得不说我更愿意用RDLC报表这种通过代码提供数据源的方式，虽然有些麻烦但在数据的组织上要更灵活一些。）首先新建一个ASP.NET WebForm项目，建立一个类文件，里面包含一个DateItem类作为数据容器，此外增加一个DataProvider类提供RDLC报表数据源。然后创建一个测试asp.net页 阅读全文

摘要： 本文中主要摘录图层展示控制功能，即对普通图、卫星图及交通流量图展示的控制，方法非常简单，关键点就2个方法：setMapMode（控制普通图和卫星图的显示）、setTraffic（控制交通图的显示）代码如下：Activity：package com.home;import android.app.Activity;import android.os.Bundle;import android.view.View;import android.widget.CheckBox;import android.widget.RadioButton;import com.baidu.mapapi.BMap 阅读全文

摘要： 本系列学习教程使用的是cocos2d-x-2.1.4（最新版为3.0alpha0-pre） ，PC开发环境Windows7，C++开发环境VS2010 一般游戏中都需要记录玩家数据，便于玩家下次登录时能够接着上次的游戏记录继续游戏。这样一来就需要我们在开发时对玩家数据进行存档与读档。对于游戏数据的存储，在不同手机操作系统下都有自己的存储方式，例如常见的SQLite等，在Cocos2D-X引擎中考虑到跨平台性，它也为开发者提供了跨平台的存储相关类CCUserDefault，那么这一期我们就一起来学习如何使用Cocos2D-X提供的CCUserDefault。一、游戏数据存储由于CCUserDef 阅读全文

摘要： Protoype这个词在javascript中可以有两种理解： 第一种是作为javascript中的一个属性，其一般出现的形式为：类名.prototype。 prototype 属性让你有能力向对象添加属性和方法 关于javascript中prototype属性的用法可以参见下面的网页，其中有很多不错的小例子： http://blog.csdn.net/czh_friend/article/details/1566319 第二种可以理解为prototype.js这个特定的js脚本文件。该文件是Sam Stephenson写的一个javascript基础类库。该类库包含了w... 阅读全文

摘要： 题意：有一段纸片，就是一个不超过7位数的整数，现在给定你一个目标值 aim ，让你去选择把纸片切成几段，然后这个几段的和值 最接近 aim 且不超过 aim，分析：对于这个纸段，比如一个 四位数的 1234，那么第一你就有以下几种切法： (1、234) (1、2、34) （1、2、3、4） （12、34） （）.........那么 对于这么多个情况，我们就想一个不重复 的 有顺序的切割方式.....比如我按照切的次数，第一次....我可以把第一个数字切下来,,,,也可以把第一和第二个数字切下来，那么就如下图有： 那么图中就画出的几个 组合...（1、2、3、4）（1、2、34）（1、23、4 阅读全文

摘要： Problem descriptionA graph consists of a set of vertices and edges between pairs of vertices. Two vertices are connected if there is a path (subset of edges) leading from one vertex to another, and a connected component is a maximal subset of vertices that are all connected to each other. A graph co 阅读全文

摘要： 回想起这个暑假，从开始与雄鹰一起的纠结要不要进集训队，与吉吉博博组队参加地大邀请赛，害怕进不了集训队。当时激励我参加集训队的缘由有三个：1.我是去年11月份开始接触的，记得当时在弄运动会来着，然后就问了雄鹰一些输入输出的东西，怀着满心的期待参加了寒假集训队但是由于宿舍问题只弄了几天。2.自己的专业基础学的很差，学这个也想给自己培养点兴趣，不想跟以前一样看见代码头就晕掉了。3.浩哥还有健哥他们在去年都集训过，我也想尝试一下。BME集训队选拔赛以第一的成绩进入了集训队，不过8086和PI派了峰峰和明爷solo.从刚开始在板房集训，那时一直进不了状态。刷搜索DP感觉搞不定，晚上经常在果壳上吐槽。准备 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4055 题目大意：给一个只含‘I','D','?'三种字符的字符串，I表示当前数字大于前面的数字，D表示当前的数字小于前面一位的数字，？表示当前位既可以小于又可以大于。问1~n的排列中有多少个满足该字符串。解题思路：计数dp.dp[i][j]表示长度为i字符串，最后一个数为j时，能达到满足给定字符串的1~i+1的排列个数。转移方程：当S[i]='I'时，当前如果为j的话，前面的一位肯定要小于j,dp[i][j]+=Mi[j-1] ; //Mi[ 阅读全文

摘要： 03 图模型推理算法 这节了解一下概率图模型的推理算法（Inference algorithm），也就是如何求边缘概率（marginalization probability）。推理算法分两大类，第一类是准确推理（Exact Inference）,第二类就是近似推理（Approximate Inference）。准确推理就是通过把分解的式子中的不相干的变量积分掉（离散的就是求和）；由于有向图和无向图都是靠积分不相干变量来完成推理的，准确推理算法不区分有向图和无向图，这点也可以在准确推理算法：和积算法（sum-product）里体现出来，值得一提的是有向图必须是无环的，不然和积算法不好使用... 阅读全文

摘要： 原文来自于：http://dblab.cs.toronto.edu/courses/443/2013/05.btree-index.html1.B+树索引概述在上一篇文章中，我们讨论了关于index的几个中重要的课题：A)index是保存在磁盘上的一种数据结构，用于提高查询或是扫描record的速度。B)排序索引树通过保存page的指针加速record的查找。（ISAM）C)维护排序索引树的代价很高，因此，ISAM通过创建overflowpage来解决这个问题，但是过多的overflowpage会使查询性能从log（指数log）级别降低到线性遍历。下面我们将介绍一种高度健壮的、比较流行的一种数 阅读全文

摘要： 部分信息来自《Thinking In Java》注解也成为元数据。什么是元数据？就是“关于数据的数据”注解为我们在代码中添加信息提供了一种形式化的方法，使我们可以在稍后某个时刻非常方便的使用这些数据。它可以用来完整的描述程序所需的信息，能够让编译器来测试和验证格式，存储有关程序的额外信息。定义一个注解：注解的样子和接口很像package me.benzeph.annotation;import java.lang.annotation.ElementType;import java.lang.annotation.Retention;import java.lang.annotation.Re 阅读全文

摘要： 难得的一次ac题目意思直接，方法就是对virtue talent得分进行判断其归属类型，用0 1 2 3 4 表示 不合格 sage noblemen foolmen foolmen再对序列进行排序 优先级 类型>total grade>virtue>id#include#include#include#includeusing namespace std;#define N 100005struct node{ char id[10]; int v,t,c;}s[N];int cmp(const void *a,const void *b){ struct node *x= 阅读全文

摘要： 99年到04年正是CS疯狂的时候。大学里很多同学都爱打CS。那时我也听到了很多有意思的段子，比如说某个菜鸟扔了个闪光弹，害死了4个队友。手雷扔错了，把自己人给炸死了。于是乎，则有了“不怕神一样的对手，只怕猪一样的队友。”的说法。现代社会的设计工作，都是比较庞大的。很难一个人完成。有时间和精力的限制。那么合作，会不会出现不怕神一样的对手和猪一样队友的事情呢？合作，说起来容易，做起来其实很难。每个人都应该扪心自问，自己有合作的精神和态度吗？个人的一些小感悟：合作的前提是公平。谁也别认为谁在靠谁。合作就是各显神通，各取所需。这个公平其实很难衡量。现代社会一直强调男女平等，让男人怀孕生孩子吗？科学已经 阅读全文

摘要： 一直以来，也经常看iheima的网站，创业类的活动也参加了不少。上周六的下午，有机会现场听大扑网、人人猎头的两个王总的演讲，着实地精彩。实在，干货！人人猎头王雨豪讲话非常有文艺范，天生语言幽默，赞一个！ 席间大家都谈了什么是互联网思维，点到的案例有：雷军和小米，雕爷和他的餐厅。百度谈到了精确营销，大扑网的王治全:大朴网的小而美，也谈到当今互联网的细分客户的可能性，说就做好100万客户的生意，就是上亿的流水，都很认同。 对互联网思维，对传统的颠覆，就是客户不仅是产品的体验者，消费者，也是最重要的产品的参与和贡献者。产品即体验，客户自营销，适时推一推，微博、社区、SMO、流量、分析统统上去。因此. 阅读全文

摘要： 神州数码 思科 UCS 虚拟化培训资料 点击文件名下载 UCS统一计算平台=.pdf 云计算Demo实验教材_Nexus 5K2K实验.pdf 云计算数据中心架构与技术.pdf 云计算数据中心虚拟化技术.pdf 云计算架构设计与实现.pdf 思科UCS Demo介绍-v1_配置UCS=.pdf 更多资源下载，请关注的我共享主页： http://xiaoshanqingqing.pipipan.com http://www.pipipan.com/u/1899168 阅读全文

摘要： 转载请注明出处：http://blog.csdn.net/a1dark分析：蛋蛋疼、跟上一题一样、图的DFS遍历、不过这里需要预处理一下字符、然后再DFS、#include#include#includeusing namespace std;char mp[55][55];int used[55][55];int N,m,sum;struct node{ int up,down,left,right;};node n[11]={{1,0,1,0},{1,0,0,1},{0,1,1,0},{0,1,0,1},{1,1,0,0},{0,0,1,1},{1,0,1,1},{1,1,1,0},... 阅读全文

摘要： 本次讨论下数据代理，其实个人第一次听到这个短语的时候，并不是特别的适应，在英语中的含义是proxy，其实如若大家也觉得不适应的话，就直接称呼proxy吧。在ExtJS中，proxy是进行数据读写的主要途径，可以通过proxy操作数据进行增删改查。通过网上查阅一些资料得知，proxy共分为两大类，分别如下：Ext.data.proxy.Client客户端代理Ext.data.proxy.Memory普通的内存代理----[重点]Ext.data.proxy.WebStorage浏览器客户端存储代理Ext.data.proxy.SessionStorage浏览器级别代理----[重点]Ext.da 阅读全文

摘要： undo 故障诊断与恢复（二）今天是2013-09-01，目前困扰我将近一周的问题，终于解决了，我非常感谢帮助我的朋友，也非常感谢管我要钱然后替我解决问题的朋友（我没采用）。这更激发了我一定要解决这个问题的斗志。 我写这篇笔记，就是为了帮助那些遇到同样困难的朋友，我觉得‘闻道有先后，术业有专攻’，没有人是无法被取代的。如果有朋友搜到我这篇文章，希望我能给你带来问题的解决办法。 先描述一下，我模拟的这种问题的情景： 1）数据处于open状态,非归档，无备份 2）直接rm掉undo表空间的所有数据文件 3）直接使用shutdown abort 关闭数据首先使用一般方法进行恢复： *.undo_ma 阅读全文

摘要： 用vector二维存储sort来对每个集合进行排序nc 求两个集合交nt 求两个集合并#include#include#include#include#includeusing namespace std;vector > vec;int main(){ int n,m,k,i,x,j,y,nc,nt; scanf("%d",&n); for(i=0;iv; //vector::iterator p=v.begin(); scanf("%d",&m); while(m--) { scanf("%d",&x 阅读全文

摘要： 建站动机 虽然以前学过一段时间的网站编程，用的是APS.NET，但是那时候都是在本地主机上运行，没有真正的发布到互联网上。这次想搭建一个个人小网站，用来存放一些同学的相片啥的，供大家时常怀念下，虽然QQ空间、人人等都有很好的集体空间，但还是想有个完全属于自己的，于是就开始疯狂百度了。 最低成本建站 这次建站，表示我可不想投入任何财力，因为我并没有什么大的要求，只要能放几个静态网页就OK了，顶多再多几个PHP动态页面，所以这次建站过程都是免费的，你可以不掏腰包就可以得到一个独立的域名、独立的空间和数据库。 ... 阅读全文

摘要： 1.IndexManager类，用于提供IndexReader,IndexWriter,IndexSearcher获取接口import java.io.File;import java.io.IOException;import org.apache.lucene.analysis.standard.StandardAnalyzer;import org.apache.lucene.index.IndexReader;import org.apache.lucene.index.IndexWriter;import org.apache.lucene.index.IndexWriterConf 阅读全文

摘要： 转载请注明出处：http://blog.csdn.net/guoyjoe/article/details/10859315 正确答案：D一、模拟上题的错误：１、删除4号文件[oracle@mydb ~]$ cd /u01/app/oracle/oradata/ocm/[oracle@mydb ocm]$ rm -rf users01.dbf２、数据库宕机sys@OCM> shutdown abort;ORACLE instance shut down.３、启动数据库报错，与上题报错一样sys@OCM> startupORACLE instance started.Total Sys 阅读全文

摘要： http://codeforces.com/contest/341赛后做的虚拟比赛，40分钟出了3题，RP爆发。 A计数问题我们可以对每对分析，分别对每对(a走到b)进行统计，那么这对产生的期望为distance(a, b)/n(把这一对选出来以后相当于一个点，那么分子distance(a, b)*(n-1)!,分母n!, (n-1)被约掉了。)这样的算法是O(n^2)的，问题转化为统计所有对 的距离。我们可以对输入的a数组排序那么对于每对可以拆成几段相邻a数组的值之差。对于零到其它点另外拿出来考虑，显然ans += 所有a数组的值，没有零的情况，枚举相邻a数组的值,然后统计经过这两个点的.. 阅读全文

摘要： 引导语: 人们学习Python是因为他们爱这门语言，因为他们追寻美，如果我雇用一个Python程序员，那么他们的技术将非常的棒 1 Python是一门跨平台的语言，是一种面向对象的动态编程语言 发布时间: 1991 版本类型: 开源免费 语言类型: 动态编程语言 名字来源: Monty Python喜剧团体2 Python语言的特点 开源免费 跨平台 脚本语言，解析执行 简洁美观 一切皆对象 可扩展的胶水语言 3 Python解析执行原理 1首先我们先在当前的家目录下创建一个hello.py的Python执行程序 2 我们在这个程序里面添加一行 print "hello world& 阅读全文

摘要： 题意：给出一些数字和一个目标数字，要求你在数字间添加+-*/，让表达式能达到目标数字，运算符号的优先级都是一样的。由于数据量很大，本来想用map判重的，结果还是超时了，然后发现彻底的把题意理解错了，我以为数字的位置可以变，还用了全排列，结果人家没说能变换顺序。。。修改后还是超时了 = =。。。果然map是行不通的，太耗时了，由于答案在[-32000,32000]之间，而你到达某一个位置的运算结果如果是以前以及算过的，后面的计算就算是重复的了，可以利用这个判重。数据不是很大，不需要压缩直接开数组。代码： /* * Author: illuz * Blog: ... 阅读全文

摘要： 前文再续，书接上一回，在上一篇文章： Linux多线程——使用信号量同步线程中，我们留下了一个如何使用互斥量来进行线程同步的问题，本文将会给出互斥量的详细解说，并用一个互斥量解决上一篇文章中，要使用两个信号量才能解决的 只有子线程结束了对输入的处理和统计后，主线程才能继续执行的问题。 一、什么是互斥量 互斥量是另一种用于多线程中的同步访问方法，它允许程序锁住某个对象，使得每次只能有一个线程访问它。为了控制对关键代码的访问，必须在进入这段代码之前锁住一个互斥量，然后在完成操作之后解锁。 二、互斥量的函数的使用 它们的定义与使用信号量的函数非常相似，它们... 阅读全文

摘要： SICP 习题1.8需要我们做的是按照牛顿法求平方根的方法做一个求立方根的过程。所以说书中讲牛顿法求平方根的内容还是要好好理解，不然后面这几道题做起来就比较困难。反过来，如果理解了牛顿法求平方根的方法，做出一个求立方根的过程就很容易了。当然，我们需要一个改进猜测的方法，就是improve那部分，如果要我自己想出来这个改进方法我觉得是有挑战性的，还好书中直接写出来了，就是：（（x / (y * y) ) + ( 2 * y) ) / 3)，其中y是猜测值，x是需要求立方根的数。根据以上公式，我们定义一个next-try过程，相当于求平方根过程里的improve过程。(define (next-t 阅读全文

摘要： 1014. 福尔摩斯的约会 (20)时间限制 50 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（... 阅读全文

摘要： 问题：二分查找的错误代码：int bisearch(char** arr, int b, int e, char* v){ int minIndex = b, maxIndex = e, midIndex; while(minIndex < maxIndex) { midIndex = (minIndex + maxIndex) / 2; if (strcmp(arr[midIndex], v) <= 0) { minIndex = midIndex; } else { ... 阅读全文

摘要： 使用预连接优化了TCP连接管理 已经预解析到了主机名，也有了由OmniBox和Chrome Predictor提供信号，预示着用户未来的操作。为什么再进一步连接到目标主机，在用户真正发起请求前完成TCP握手呢？这样就可省掉了另一个往返的延迟，轻易地就能为用户节省到上百毫秒。其实，这就是TCP预连接的工作。 通过访问chrome://dns就可以看到TCP预连接的使用情况。 首先, Chrome检查它的socket pool里有没有目标主机可以复用的socket， 这些sockets会在socket pool里保留一段时间，以节省TCP握手时间及启动延时(slow-start pen... 阅读全文

摘要： 本文出自 http://blog.csdn.net/shuangde800 --------------------------------------------------------------------------------- 挂载操作 磁盘或分区创建好文件系统后，需要挂载到一个目录才能够使用. Windows或Mac系统会自动进行挂载，一旦创建好文件系统后会自动挂载到系统上，Windows上称之为C盘，D盘等 Linux需要手工进行挂载操作或配置系统进行自动挂载 例如， /dev/sda3 ext4 —》挂载到... 阅读全文

摘要： 本文出自 http://blog.csdn.net/shuangde800 --------------------------------------------------------------------------------- 本文内容： 初始化一个新的代码仓库，做一些适当配置； 开始或停止跟踪某些文件； 暂存或提交某些更新。 让 Git 忽略某些文件，或是名称符合特定模式的文件； 既快且容易地撤消犯下的小错误； 浏览项目的更新历史，查看某两次更新之间的差异； 如何从远程仓库拉数据下来或者推数据上去。... 阅读全文

摘要： 本文出自 http://blog.csdn.net/shuangde800 --------------------------------------------------------------------------------- 题目链接： url-1018 题意 给一棵边有权值的二叉树，节点编号为1～n，1是根节点。求砍掉一些边，只保留q条边，这q条边构成的子树 的根节点要求是1，问这颗子树的最大权值是多少？ 思路 非常经典的一道树形dp题，根据我目前做过的题来看，有多道都是由这题衍生出来的。 f(i, j) 表示子树i，保留j个节点（注意是节点）... 阅读全文

摘要： MST在前面学习了Kruskal算法，还有一种算法叫做Prim的。这两者的区别是Prim算法适合稠密图，比如说鸟巢这种几乎所有点都有相连的图。其时间复杂度为O(n^2)，其时间复杂度与边的数目无关；而kruskal算法的时间复杂度为O(eloge)，跟边的数目有关，适合稀疏图。prim算法基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V），TE＝{ 空集 }开始。重复执行下列操作：1.在所有u∈U，v∈V-U的边(u，v)∈E中找一条权值最小的边(u0,v0)并入集合TE中，同时v0并入U，直到V＝U为止；接下里以 v0为边的起点，继续寻找权值 阅读全文