下面是在《算法之道》上看到的思维题,感觉很简单,就敲了敲,没写算法题也有一段时间了。现在又做做算法题,感觉真的很喜欢搞算法。大牛曾说,程序是蓝色的诗,算法是诗的灵魂。
给出一堆球的质量,已知有一个与众不同为所有中最轻的,其余质量相等。给出一个天平,称出这个。由于只给出了天平,就不能直接一次循环挑选出其中的最小值。可以尝试二分‘、三分。下面直接贴个程序:
#include
#in...
分类:
其他 时间:
2014-01-21 09:18:51
收藏:
0 评论:
0 赞:
0 阅读:
465
本文主要讲解基于PCNTL的PHP并发编程,虽然PHP本身不支持多进程,但基于LINUX的PHP扩展PCNTL却可以提供多进程编程。网络上很多同类文章,但笔者进行多次尝试后发现,不是难以控制进程数量,就是有潜在产生僵尸进程或孤儿进程的危险,或者父进程阻塞难以获得更大的并发效果,且大多没有介绍FORK的原理,使得PHP程序员学习PCNTL并发编程尤为困难。本文力求解决这个问题。...
分类:
Web开发 时间:
2014-01-21 09:18:46
收藏:
0 评论:
0 赞:
0 阅读:
792
在使用HtmlAgilityPack这个开源的类库进行网页内容解析的时候是非常的方便(使用方法见另一篇博客《HTML解析:基于XPath的C#类库HtmlAgiliytyPack》),其基于XPath路径语法进行高效的选择文档节点,当发起请求获取了网页html文件的时候,解析的大部分工作量就落到了XPath路径表达式的书写了。本文测试在VS2010开发环境,.NetFramework
4.0 ...
分类:
Web开发 时间:
2014-01-21 09:18:36
收藏:
0 评论:
0 赞:
0 阅读:
447
最近一直在搞3D漫游,在第一人称和第三人称视角切换碰到些问题,视角的例子我是导入的官方的character controller包,不得不佩服官方脚本语言的写法,看了一下写的很完美,新手估计比较难看懂,里面涉及到一些角度,还有向量等的计算,这就要求有一定的图形学的基础,我将官方的第一人称视角和第三人称视角结合了一下,但发现还是不那么容易,不仅仅只是简单的摄像机的切换和position以及rotat...
分类:
其他 时间:
2014-01-21 09:18:21
收藏:
0 评论:
0 赞:
0 阅读:
832
一、下载jQuery Mobile
下载地址:http://jquerymobile.com/
点击Download
下载如下zip包
下载成功后如下图
解压目录如图:
点击index.html进入demo主页,这里面有很多例子。
二、创建JQuery Mobile的Helloword
1、新建站点
2、建立成功的站点...
分类:
移动平台 时间:
2014-01-21 09:18:16
收藏:
0 评论:
0 赞:
0 阅读:
443
在HTML中可以使用link标签来实现shortcut icon。...
分类:
其他 时间:
2014-01-21 09:18:11
收藏:
0 评论:
0 赞:
0 阅读:
321
有关JDK及Android开发环境的搭建请看我前面的博文:http://blog.csdn.net/dawanganban/article/details/9748497...
分类:
移动平台 时间:
2014-01-21 09:19:06
收藏:
0 评论:
0 赞:
0 阅读:
378
本文介绍一个自己的开源小项目:JPEG分析器。JPEG全称是 Joint Photographic Experts Group(联合图像专家小组),是当今使用最为广泛的图像编码标准。我这个项目规模不大,主要可以用来学习JPEG编码标准。结合着源代码看的话效果比较好。它支持将JPEG解码为像素数据(YUV或者RGB)。同时支持输出DCT系数等参数。使用VC 2010的MFC开发完成。用到了开源工程:...
分类:
其他 时间:
2014-01-21 09:18:01
收藏:
0 评论:
0 赞:
0 阅读:
368
如今,基于物理机、虚拟机等的语言,大多都遵循这种基于现代经典编译原理的思路,在执行前先对程序源码进行词法解析和语法解析处理,把源码转化为抽象语法树。对于一门具体语言的实现来说,词法和语法分析乃至后面的优化器和目标代码生成器都可以选择独立于执行引擎,形成一个完整意义的编译器去实现,这类代表是C/C++语言。也可以把抽象语法树或指令流之前的步骤实现一个半独立的编译器,这类代表是Java语言。又或者可以把这些步骤和执行引擎全部集中在一起实现,如大多数的JavaScript执行器。
在Java中提到“编译”,...
分类:
其他 时间:
2014-01-21 09:17:56
收藏:
0 评论:
0 赞:
0 阅读:
366
问题描述
给定圆的半径r,求圆的面积。
输入格式
输入包含一个整数r,表示圆的半径。
输出格式
输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。
说明:在本题中,输入是一个整数,但是输出是一个实数。
对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误...
分类:
其他 时间:
2014-01-21 09:17:51
收藏:
0 评论:
0 赞:
0 阅读:
1019
scrollView的几个属性contentSize contentOffset contentInset
contentSize是scrollview可以滚动的区域,比如frame = (0 ,0 ,320 ,480) contentSize = (320 ,960),代表你的scrollview可以上下滚动,滚动区域为frame大小的两倍。
contentOffset是sc...
分类:
其他 时间:
2014-01-21 09:17:46
收藏:
0 评论:
0 赞:
0 阅读:
309
享元模式(FLYWEIGHT),通过运用共享技术有效地支持大量细粒度的对象,由于处理的是细粒度的对象,所以也称为轻量级模式,属于对象结构型模式。享元模式的共享技术是通过区分对象的内部状态和外部状态来实现的。内部状态是对象的内在特征,不会随环境的变化而变化,所以能够共享。外部状态是对象的外在表现,随环境的改变而改变,不可以共享。对于我们经常查看的文章,参考的资料,组成它们的字母或汉字代表的意义是不变...
分类:
其他 时间:
2014-01-21 09:17:41
收藏:
0 评论:
0 赞:
0 阅读:
362
寒假学习 day01 笔记
linux 高级编程
linux 内存管理
1.
linux 每运行一个程序都会在/proc内生成一个跟自己pid一样的文件夹,你面放着程序有关的信息
ldd ./1
可以看到
linux-vdso.so.1 (0x00007fff47eac000)
libc.so.6 => /lib64/libc.so.6 (0x0...
分类:
其他 时间:
2014-01-21 09:17:36
收藏:
0 评论:
0 赞:
0 阅读:
427
1)要拿出本地的音乐文件,然后将它展现在一个列表上。
1.1)利用ContentResolver 获取本地数据,关于怎么获取本地的音乐文件或者图片文件,请看: Android中利用ContentResolver获取本地音乐和相片
1.2)利用ListView 展现数据,每个Listitem会显示歌曲名,歌手,播放时间,还有如果有唱片的图片,还要把唱片图片展示出来。
2)要有一排按钮,能够实现播放,前一首,后一首,退出,模式选择(顺序播放,循环播放,单曲循环,随机播放等),放在最下面
3)要有一条进度条,随着...
分类:
移动平台 时间:
2014-01-21 09:17:31
收藏:
0 评论:
0 赞:
0 阅读:
483
先上一段代码
public class CurrMap {
/** 线程池 */
private static final Executor EXECUTOR = Executors.newFixedThreadPool(20);
/**
*
* @param args
*/
public static void main(S...
分类:
其他 时间:
2014-01-21 09:17:26
收藏:
0 评论:
0 赞:
0 阅读:
342
字符存储结构实际存储的就是字节代码,汉字的unicode编码之后,使用unicode编码存储之后可以对每个字节的字节码进行比较,从而可以按照编码的结构来判断是否是汉字,特殊字符。判断是否是汉字或者是其他某种文字,都是按照这个原理实现。对于C#语言来说,判断方法总结起来有如下三种。
1.直接使用Unicode编码比较
中文汉字的unicode编码范围为4e00到9fee,代码如下:
...
分类:
其他 时间:
2014-01-21 09:17:21
收藏:
0 评论:
0 赞:
0 阅读:
302
题目:http://codeforces.com/contest/229
A:细节要处理好,乱搞
B:
题意:一个有权无向图,给出每个点限制的时刻,表示不能在该点限制时刻出发到其他点,求s到t的最短路。
思路:直接跑dijkstra,点出队列的判断下该时刻是否为限制时刻,如果是,往上加直到不是即可。
Code_B
C:
题意:给你一个完全图,Alice选了m条边,剩下的都...
分类:
其他 时间:
2014-01-21 09:17:11
收藏:
0 评论:
0 赞:
0 阅读:
329
好久没有更新Cocos2d-html5的博文了,这两个月忙着一些比赛,所以就耽误了,嘿嘿,不过关于这个专栏还是有很多章节要写,所以还是慢慢来更新吧。
Schedule,从翻译的角度上来说就是”时间表“,差不多就是一个定时规划,在cocos2d里面使用的场景一般就是比如你想让一个精灵间隔多少次执行什么动画,或者一个场景想延迟多久进行跳转,ok,那么就应该使用这个来实现。下面简单说一下这个用...
分类:
Web开发 时间:
2014-01-21 09:17:06
收藏:
0 评论:
0 赞:
0 阅读:
408
本文来源于我在InfoQ中文站原创的文章,原文地址是:http://www.infoq.com/cn/news/2014/01/teaching-best-way-learningVlad Mihalcea是一位软件架构师,热衷于软件集成、高可伸缩以及并发编程等主题,他感兴趣的领域主要有Java、数据库、事务、NoSQL、OOP、重构与模式以及敏捷和Scrum等。近日Vlad撰写了一篇博文,谈到了...
分类:
其他 时间:
2014-01-21 09:17:01
收藏:
0 评论:
0 赞:
0 阅读:
369
Environment:
Ubuntu Version:Desktop 12.04 x86_64
Vim Version:7.3
最近在使用Git做版本提交时发现Vim对中文出现乱码问题,现总结下处理过程。
1、查看当前拥有的中文字符集
$ locale -a|grep zh_CN
zh_CN
zh_CN.gb18030
zh_CN.gb2312
zh_CN.gbk
zh_C...
分类:
其他 时间:
2014-01-21 09:16:56
收藏:
0 评论:
0 赞:
0 阅读:
382