题目链接：uva 10294 - Arif in Dhaka (First Love Part 2)
题目大意：项链和手镯都是由若珠子穿成的环形首饰，区别在于手镯可以翻转，但是项链不行。给定n和t，表示用t种颜色的n个珠子能制作的项链和手镯的个数。
解题思路：等价类计数，一共两种置换，旋转或者翻转。
旋转：枚举间距0,1,2,3…,n−1,所以不动点a=∑i=0n−1tgcd(n,i)
翻转：当n为奇数时，对称轴有n条，每条对称轴形成n−12个长度为2的循环和一个长度为1的循环，所以不动点b1=ntn+1/2;当n为偶数时，有两种对称轴，一种是穿过珠子的，一种是不穿过珠子的，都有n2条，......
阅读全文
在工作中，要实现一个类似iphone锁屏时候的密码解锁界面，要求每一个编辑框里输入只能输入一个字符，最后一个输入完成以后，自动执行下一步动作。整体界面如下图：
界面很简单，没有做美化，要控制EditText在每一次输入以后焦点移动到下一个控件上，并且按下删除按钮以后将数据全部删除，需要用到EditText控件中addTextChangedListener方法和setOnKeyListener方法。
当我们给一个editText添加一个addTextChangedListener方法后，需要实现以下几个方法：
editText.addTextChangedListener(new TextWatcher() {
......
阅读全文
买了个电子笔，￥8。
品牌: 鼎丰
型号: 32
类别: 测电器
感应高压电原理：测电笔可对高压电进行间接测试,对高压电产生的电磁场有感应作用,当从远处渐渐靠近高压电源时测电笔会亮灯警示,根据与被测电源的距离远近可估算电压值的高低,并非接触式直接测出电压数据。因人体阻值不同,一般对5000-10000伏的电压,相距3-5米远就可感应出来。
阅读全文
前言
很早想说说这个问题了，经常也会有很多公司拿位域出来考人，呵呵要真的想弄清楚还要一点点的分析。
这里先看看网宿的一道笔试题目，这道题目我之前是复制网上的，结果不对，修改了一下，可以正确运行了，谢谢（imafish_i ）提醒：
[cpp]
//假设硬件平台是intel x86(little endian)
typedef unsigned int uint32_t;
void inet_ntoa(uint32_t in)
{
char b[18];
register char *p;
p = (char *)∈
#define UC(b) (((int)b)&0xff)
sprintf(b, "%d.......
阅读全文
在导入第三方包得时候，出现
conversion to dalvik format failed with error 1 错误。
一开始，以为是版本的问题，后面发现是我们导入的方式不正确，现提供正确的导入方式:
需要通过“Add Library”+“User library”,然后
在出现的界面中点击“New..”按钮
在弹出的界面中随便起一个名字，点击“确定”
点击“Add jars”按钮选择第三方jar包，点击“确定”完成操作
这样引用jar包，就解决了上面的问题
阅读全文
博客导航
1、hitwhylz的博客（各种算法的详细实现）：http://blog.csdn.net/hitwhylz/
2、超全的电子书下载：https://github.com/vhf/free-programming-books/blob/master/free-programming-books.md#professional-development
3、loadstar_kun的专栏：http://blog.csdn.net/loadstar_kun/
4、小欧的博客：http://blog.csdn.net/zhaoxu0312/
5、雨华博客：http://blog.csdn.net/chenyusiyuan/
6、浅墨_毛鑫云的博客：http://blog.csdn.net/poem_qianmo/
7、onezero的博客：http://blog.csdn.net/onezeros/
8、carson2005的博客......
阅读全文
有时候要用到某些权限，每次都去百度找怪麻烦，现在转载百度的权限大全，看看就好
访问登记属性
android.permission.ACCESS_CHECKIN_PROPERTIES ，读取或写入登记check-in数据库属性表的权限
获取错略位置
android.permission.ACCESS_COARSE_LOCATION，通过WiFi或移动基站的方式获取用户错略的经纬度信息，定位精度大概误差在30~1500米
获取精确位置
android.permission.ACCESS_FINE_LOCATION，通过GPS芯片接收卫星的定位信息，定位精度达10米以内
访问定位额外命令
android.permission.ACCESS_LOCATION_EXTRA_C......
阅读全文
最近在写一个小程序哈，过程中遇到了java.lang.IllegalArgumentException: View not attached to window manager的错误，也上网找了不少解决的办法，但是，很不幸的是，网上的办法貌似都对我这种情况没用哇>_<
先把网上搜到的方法贴一贴哈～如果有同鞋遇到这样的问题可以针对自己的具体情况选择相应的解决办法啦^_^
网上的方法之一：
引起的原因：
A应用在使用Intent显示启动其他应用，当关闭其他应用显A应用界面时报错。
解决方法1：
A应用使用startActivityForResult(intent)启动其他应用
解决方法2：
关闭其......
阅读全文
1·文档标题的改变
文档标题在是由工程中相应的文档类所控制的，我们可做如下实验。运行AppWizard生成的程序SDITitle，选择选单中的“文件”“打开”选项，打开“SDITitile.h”文件，则标题栏变成“SDITitle.h - SDITitle”。这一切动作都是MFC类自动进行的。了解这一点，我们可在相应的文档类中，利用SetTitle函数来改变文档标题。
例：改变CSDITitleDoc：：OnNewDocument()函数为：
BOOL CSDITitleDoc::OnNewDocument()
{
if (!CDocument::OnNewDocument())
......
阅读全文
转载来源 http://www.embhelp.com/drew/algorithm/shortpath.htm
Drew 在空闲时间凭兴趣帮朋友做了一个动态路径寻优的分析程序，其中用到了一些常用的最短路算法。 GIS地图演示程序 K条路径算法测试程序
据 Drew 所知最短路经算法现在重要的应用有计算机网络路由算法，机器人探路，交通路线导航，人工智能，游戏设计等等。美国火星探测器核心的寻路算法就是采用的D*（D Star）算法。
最短路经计算分静态最短路计算和动态最短路计算。
静态路径最短路径算法是外界环境不变，计算最短路径。主要有Dijkstra......
阅读全文
两个android程序间的相互调用（apk互调）
分类： Android高级2013-08-10
14:57 488人阅读 评论(0) 收藏 举报
Androidapk类
通常我们用到的只是activity之间的互相跳转和调用，很少会用到apk级别的互相调用。
往往在一些应用上会用到，比如一个支付系统，可能会有很多的一系列的程序调用到：彩票系统、订票系统、团购网……全部使用一个支付系统会显的更加专业，也能减少不必要的重复。
下面介绍两种方法从一个apk启动另一个apk。
两个互相调用的项目是：demoapk1和demoapk2
demoapk2是被......
阅读全文
转自http://www.cnblogs.com/Winston/archive/2009/04/19/1439184.html
buffer是程序用来存储数据的连续内存区域，一旦分配完成，其起始地址和大小便固定下来。程序运行过程中，如果使用了超出buffer的区域，那么就发生了buffer overflow（缓冲区溢出）或者buffer overrun(缓冲区越界）。如果该缓冲区分配在stack上，就称之为stack buffer overrun;如果分配在heap，就称为heap overflow。
stack buffer overrun会冲毁thread自身及其父线程的栈信息，我们知道在当前stack frame中，EBP+4为函数返回地址，EBP+8为最后一个参数，EBP......
阅读全文