码迷,mamicode.com
首页 > 其他好文 > 日排行
HDU 3367 Pseudoforest(伪森林)(并查集)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3367 题意:在图论中,如果一个森林中有很多连通分量,并且每个连通分量中至多有一个环,那么这个森林就称为伪森林。    现在给出一个森林,求森林包含的最大的伪森林,其大小通过所有边的权值之和来比较。 分析:1、一开始想的是:在每个连通分量中求一个最大生成树,然后加一条最大的边,再把每个连通分量算出...
分类:其他好文   时间:2014-05-14 20:19:51    阅读次数:230
Cocos2d-x滚动列表详解(CCScrollView的使用)
今天要写一个滚动列表功能,类似下面这样。(图片资源都是自己从天天酷跑里面抠的,仅用于学习方便) 首先,这样一个列表就和iOS里面的UITableView没什么两样,当然,Android中肯定也存在类似的控件。 在cocos2d-x引擎中参照ios中的UITableView实现了一个叫做CCTableView的类,用于创建列表,对于熟悉ios程序设计的人来说,这个内容应该是很好理...
分类:其他好文   时间:2014-05-14 19:52:11    阅读次数:314
大数据时代的万象变化
近来多次和百度、阿里、腾讯、中移动数据中心的架构师进行交流,同时也在网上的论坛/社区主导大数据分析范例的一些讨论,与互联网/云开发人员进行沟通。由此,我愉快地发现,大数据分析在中国非常普遍:不光是星巴克、纸牌屋等美国文化元素在中国广受追捧;Hadoop也受到广泛接纳,并且在中国的云开发人员的讨论中占据了主导地位。...
分类:其他好文   时间:2014-05-14 19:37:49    阅读次数:255
OpenCV2.4.9新版本使用问题---sift,surf无法使用
OpenCV2.4.9新版本使用问题---sift,surf无法使用,编译连接错误解决方法...
分类:其他好文   时间:2014-05-14 19:59:22    阅读次数:503
左旋转字符串
题目描述: 定义字符串左旋转操作:把字符串前面的若干个字符移动到字符串尾部,如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数,要求对长度为 n 的字符串操作的时间复杂度为 O(n),空间复杂度为 O(1)。 解法一:暴力移位法 此方法就是将需要移动的字符串逐个移动到大字符串的末尾 移动一个字符(java方法) /** * * ...
分类:其他好文   时间:2014-05-14 20:55:47    阅读次数:281
模板参数tag的用法
//通过结构体/类的类型来作为模板参数的tag, //用来区分tag之间的区别。 //made by davidsu33 //例如对于某个全局的静态变量,你如果希望有 //很多份,但是其实现又是一样的,你可以考虑 //以模板的形式,通过类tag来区分 //而且还可以根据实际需要来特化模板 #include "stdafx.h" #include #include using nam...
分类:其他好文   时间:2014-05-14 19:33:42    阅读次数:234
LeetCode 007 Reverse Integer
【题目】 Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 【题意】 反转int型整数,输出的也是int型的整数 【思路】 如要考虑两种特殊情况: 1. 类似100这样的整数翻转之后为1 2. 翻转之后的值溢出该如何处理, 本题的测试用例中似乎没有给出溢出的情况 ...
分类:其他好文   时间:2014-05-14 20:41:19    阅读次数:244
unity发布exe全屏方法
首先 将该代码挂在NGUI的UIroot上 using UnityEngine; using System.Collections; public class example : MonoBehaviour { public void Awake() { Screen.SetResolution(1024, 768, true);//自己想要的分辨率,比如1024*768,true表示全...
分类:其他好文   时间:2014-05-14 19:24:25    阅读次数:404
Leetcode 线性表 Remove Duplicates from Sorted Array II
题意:从一个已排序的数组中移除掉重复的元素,每个元素最多可重复两次 思路: 思路和Remove Duplicates from Sorted Array一样,不过要设置一个计数变量,表示当前值出现的次数 出现次数少于2可以加入到新数组,多于2则不可以。每次遇到一个新变量要把计数变量重新设置为1,加入新数组要加1 复杂度:时间O(n), 空间O(1)...
分类:其他好文   时间:2014-05-14 21:03:00    阅读次数:262
LCD驱动程序设计
一、LCD简介 要说LCD,先需要了解什么是液晶。1888年,奥地利植物学家莱尼茨尔发现一些有机物融化后变成液体。随后一位德国专家发现这些液体具有某些晶体的特征,比如折射性,于是他就称呼这种液体叫“液态晶体”,也就是“液晶”,液晶属于一种有机化合物,分子形状为长棒状,长度大约10NM,在不同的电流作用下,分子会做有规律的旋转,这样对光线产生了一定的控制,很多液晶分子构成一个像素,而很多像素又构成...
分类:其他好文   时间:2014-05-14 20:33:15    阅读次数:418
【管理心得之二十】你是简单的“被雇佣者”, 还是 高明的“交换者”?
单纯的看待个人和组织是赤裸裸的“金钱利益驱使”关系多少有些欠妥。离开组织加入另一个组织,不只是薪资问题,更多的是因原组织给不了,而从他组织寻求交换的过程。...
分类:其他好文   时间:2014-05-14 20:09:39    阅读次数:272
中文分词选取-不成词个数判断法
运用前面几篇文章中的分词算法,可以把中文中的词语分出来,但是不同算法可能得到的分词结果不一样,到底如何确定那种分词效果最好呢。我们在这篇文章中探讨一种判断分词效果好坏的方法。 在分词的时候,有些单字是不成词的。可以搜索所有分词的可能性,然后对每一种分词结果进行统计,规则如下:每分出一个词就给分词统计结果加一,如果遇到不成词的单字就再给该分词结果加一。得到的结果分别计算出来。选出一个得分最低的就是所要分词的字符串的结果。 下面就用代码实现一下上面的思想。分别用正向最大匹配和逆向...
分类:其他好文   时间:2014-05-14 21:04:01    阅读次数:256
SDL 使用,播放一张图片实例
一、简介 SDL(Simple DirectMedia Layer)是一套开放源代码的跨平台多媒体开发库,使用C语言写成。SDL提供了数种控制图像、声音、输出入的函数,让开发者只要用相同或是相似的代码就可以开发出跨多个平台(Linux、Windows、Mac OS X等)的应用软件。目前SDL多用于开发游戏、模拟器、媒体播放器等多媒体应用领域。 二、配置 sudo apt-get insta...
分类:其他好文   时间:2014-05-14 20:21:52    阅读次数:351
程序员转销售
今天来第二家公司做软件销售,之前的那家不做的主要原因是高速公路市场太窄,公司的领导也不是很有能力,和他们在一起感觉没有什么前途,不是因为我走了而去说坏话。先写到这里,未完待续...
分类:其他好文   时间:2014-05-14 20:49:37    阅读次数:300
leetcode -day 15 Distinct Subsequences
1、 ?? Distinct Subsequences  Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence of a string is a new string which is formed from the original str...
分类:其他好文   时间:2014-05-14 20:22:58    阅读次数:275
图像处理----傅里叶变换
傅里叶变换 傅里叶谱...
分类:其他好文   时间:2014-05-14 20:03:28    阅读次数:314
网络编程之TCP/UDP及其流程比较(转)
TCP与UDP的区别基于连接与无连接对系统资源的要求(TCP较多,UDP少)UDP程序结构较简单流模式与数据报模式TCP保证数据正确性,UDP可能丢包TCP保证数据顺序,UDP不保证具体编程时的区别socket()的参数不同UDP Server不需要调用listen和acceptUDP收发数据用se...
分类:其他好文   时间:2014-05-15 02:27:13    阅读次数:371
[leetcode]_Maximum Depth of Binary Tree
第三道树的题目,我还是不会,我擦,怎么递归算法还是不能很好理解。看来还得好好研究下递归算法。题目:求一棵树的最大深度。思路:递归地求取左子树最大深度 和 右子树最大深度,返回较大值即为 整棵树的 最大深度。代码:public int maxDepth(TreeNode root) { ...
分类:其他好文   时间:2014-05-14 23:07:14    阅读次数:373
简单工厂模式
简单工厂模式概念从设计模式的类型上来说,简单工厂模式是属于创建型模式,又叫做静态工厂方法(Static Factory Method)模式,但不属于23种GOF设计模式之一。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。简单工厂模式是工厂模式家族中最简单实用的模式,可以理解为是不同工厂模...
分类:其他好文   时间:2014-05-14 23:04:36    阅读次数:411
document是什么(what is a document)
大部分的应用中的大部分的实体类型对象都可以使用key-value被序列化到JSON中。key就是field的name或这property,value是string,number,boolean,另外的对象,数组,或者其他的类型如用string表示的date类型,或者表示地理位置信息的对象。{ "n....
分类:其他好文   时间:2014-05-14 23:02:34    阅读次数:390
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!