i_fuqiang-CSDN博客

转载前辈给的：.ACM常用算法及练习

第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 4.二分查找. (代码可在五行以内) 5

2012-11-29 13:24:13 1742

原创 Android EditText inputType同时设置textPassword和phone

设置一个密码显示的电话输入框你也许会想到一些方法，如：android:inputType=”phone|textPassword”android:inputType=”numberPassword”android:password这个已经废弃了就不说了但是，android:inputType="*phone*|*textPassword*"无效，而如果你是Android 3.0以上的话，a

2015-06-05 10:32:07 6425

原创 Android Studio升级后出现在No subject alternative DNS name matching services.gradle.org found.

Error:No subject alternative DNS name matching services.gradle.org found.解决办法:编辑 gradle/wrapper/gradle-wrapper.properties,修改 distributionUrl :distributionUrl=http://services.gradle.org/dis

2015-04-11 22:45:24 16222

原创 Android控件指定方向加边框

Android控件指定方向加边框 Android控件指定上下加边框 Android控件左右加边框

2014-12-13 17:29:43 4796

原创 windows+linux修改系统启动项+fedora+ubuntu+deepin

fedora：本机：fedora201.打开终端模拟器；2.切换到root，输入： su root 然后键入密码，密码输入时是不可见的，只管输入就是了；3.查找windows的menuentry： #cat /boot/grub2/grub.cfg | grep Windows 显示：（不同系统显示不同，为的电脑只装了fedora20 和为windows

2014-04-03 13:43:39 3531

原创 mysql.ZIP安装教程和配置QT5.2的mysql

解压mysql-5.6.16-win32.zip到任意目录；我解压的目录是D:\ 并且我修改mysql-5.6.16-win32为mysql （这不是必须的。和以下保持一致就好）配置系统的环境变量。右键计算机（win8下“这台电脑”）属性，高级。。环境变量。在系统变量中添加环境变量：变量名：MYSQL_HOME 变量值：D:\mysql（即你解压的目录）并在系统变量

2014-03-14 13:05:15 1996

原创 QT中socket通信中文乱码问题（get√）

Qt version：5.2download了一份4.8的代码下来研究这个tcp通信。结果挺萌的，QTextCodec中各种方法过时和被抛弃；编译都通不过。将有关编码的代码全部删除后，通过了并且能够运行。但是。。挺萌的，乱码。发送和接受都乱码。研究找到解决方法如下。参考两段代码，发送和接受的：发送：void TcpS::btn_send(){

2014-03-13 15:52:44 6490 2

原创 WIN7开机蓝屏STOP:0x000000D1 ndis.sys文件出问题

今天同学送来一台电脑，开机蓝屏；系统：windows7 32bit蓝屏信息（关键信息）：DRIVER_IRQL_NOT_OR_EQUAL*** STOP:0x000000D1(0x00000004,0x00000002,ox00000000,0x8AAB95CC)*** ndis.sys -Address 8AAB95CC base at 8AA82000, Datest

2014-03-07 00:13:03 17477

原创【最新】android 安卓开发环境搭建 windows

准备：JDK：http://www.oracle.com/technetwork/java/javase/downloads/index.html目前（2013年09月24日 23:26:46）是JDK7 ：http://www.oracle.com/technetwork/java/javase/downloads/jdk7-downloads-1880260.html 选择Ac

2013-09-24 23:59:59 970

原创 STL之生成全排列:next_permutation & prev_permutation

源码剖析:next_permutation:函数实现原理如下：在当前序列中，从尾端往前寻找两个相邻元素，前一个记为*i，后一个记为*ii，并且满足*i templatebool next_permutation(_BidirectionalIterator __first, _BidirectionalIterator __last){ if (__fi

2013-08-27 15:32:29 1635

原创 POJ 1066 线段相交

题目的意思换句话说:就是要你以线段中的某个点和财宝(treasure)所在点连成一条直线,使得其和其它线段交点数最少;这样理解的条件是: 财宝点不在墙上.题目已给出,满足;另外注意的是,初始化最小值肯定是一个很大的值inf; 如果最后得到的是inf,那就置为0(最后为1); 可能很多人错在这儿#include #include #include #include #inclu

2013-08-09 17:17:14 669

原创 POJ 2653 Pick-up sticks 线段相交问题

#include #include #include #include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define eps 1e-8const int maxn = 100000+3;struct Point{ double x; double y

2013-08-09 14:08:14 634

原创学习Linux(三):Linux 文件管理和操作

文件夹:我们也许习惯了windows的右键复制剪切粘贴.虽然在ubuntu下也能看到这样的功能,但是有些情况下,这些功能却不可用,比如你在文件系统主目录,这些右键选项全部失效...如果你需要windows那样方便的操作,你可以切换到root登录,你也可以使用以下命令:sudo nautilus此时会打开主文件夹,这个时候,无论你在哪个目录下,你都可以进行类似windows下的操作.

2013-08-09 02:27:53 970

原创 POJ 2007 简单几何

既然是整数,就不要写double了.既然是整数,就用叉积吧,别用atan2 丢失精度.#include #include #include #include #include #include using namespace std;const int maxn = 50+3;struct Point{ int x; int y;}p[maxn],P0

2013-08-08 14:20:09 647

原创学习Linux(二): 了解shell 和一些命令

shell: shell百度百科:在计算机科学中，Shell俗称壳（用来区别于核），是指“提供使用者使用界面”的软件（命令解析器）;它类似于DOS下的command和后来的cmd.exe。它接收用户命令，然后调用相应的应用程序。同时它又是一种程序设计语言。作为命令语言，它交互式解释和执行用户输入的命令或者自动地解释和执行预先设定好的一连串的命令；作为程序设计语言，它定义了各种变量

2013-08-08 02:17:36 722

原创学习Linux(一):今天开始学习

可以在虚拟机安装,在windows下安装vmware;然后...百度一下你就知道.还是听简单的; 我是直接用u盘装了ubuntu 12.04; 用了好久了,感觉比windows顺溜,都好久没有用windows了;不知道为什么装了几个大的程序而已,刚开机win7卡的内存常年占用70-80 经常一度飙升到90以上.i3处理器,2G内存也不至于这样吧. win8还好点; 一直是

2013-08-08 01:15:35 702

转载谈求面积的Pick 公式

谈求面积的Pick 公式蔡聪明问题的起源一维的特例：植树问题推广到二维平面Pick 定理的证明Pick 定理的推广其他的求面积公式 Pick 公式、Heron 公式与测量师公式，是数学里求面积的三个重要公式。本文我们着重在讨论其中的Pick公式，从问题出发到猜测、发现、检验与证明等的发展过程，内容

2013-08-07 15:05:07 2339

原创 POJ 1265 Pick定理

Pick 定理，1899年設 Γ 為平面上以格子點為頂點之單純多邊形，則其面積為其中 b 為邊界上的格子點數，i 為內部的格子點數。(8)式叫做 Pick 公式。/* *POJ 1265 *fuqiang *几何,Pick定理 *2013/8/7*/#include #include #include #include #include #i

2013-08-07 13:17:00 732

原创 ubuntu 安装 codeblocks 12.11 (或codeblocks 10.05 升级至12.11)

1.安装gcc: sudo apt-get install build-essential如果要安装 10.05的可以直接: sudo apt-get install codeblocks或者从应用中心找codeblocks2:(安装12.11,或从10.05 更新)这个软件的下载地址：http://www.codeblocks

2013-08-04 18:57:40 4357

原创 POJ 1269 判断直线与直线相交

题目意思:给出8个数值 = 4个坐标 = 2条直线问两条直线的关系: 相交(交点), 共线,平行;#include #include #include #include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define eps 1e-8const int maxn

2013-08-04 01:36:56 675

原创 POJ 3304 判断线段与直线相交

题意：给出n条线段，判断是否存在有一条直线，满足所有的线段在直线上投影后至少有一个公共点(与所有线段都会相交)开始想错了,因为是再已经给的线段中是否存在选一条做直线,使得它与所有线段相交;这样也能过sample input;害我找了一天了;#include #include #include #include using namespace std;const doub

2013-08-03 23:42:36 749

原创 POJ 2318 几何初步 + 二分及其姊妹题 POJ 2398

叉积+二分如果ｔｏｙｓ在当前板的左边 cross(L,toys,U) 反之在右边会 > 0根据这个,我们进行二分；/* *POJ 2318 *fuqiang *几何初步 *2013/8/2*/#include #include #include #include #include #include using namespac

2013-08-02 21:05:48 622

原创 SRM 586 DIV2 500

Problem Statement F is a function that is defined on all real numbers from the closed interval [1,N]. You are given a vector Y with N elements. For each i (1 Y[i-1]. Additionally, you k

2013-08-02 13:58:29 573

原创 SRM 586 DIV2 250

Problem Statement The boys in the yard are going to play soccer. There are N+2 boys, two of which have been chosen as captains. Now they want to divide the other N children into two teams.

2013-08-02 11:49:33 636

原创 POJ 2280 几何题经典枚举+极角排序+旋转扫描

枚举每个点做旋转点，按照极角排序，扫描一次，得出结果.#include #include #include #include #include #define PI 3.14159265359#define eps 1e-8using namespace std;struct Point{ int x,y,r; double ang;} rem[10

2013-08-01 20:23:47 910

原创 POJ 1696 极角排序

已知三个点 p0,p1,p2 的叉积函数 cross:double cross(point p0,point p1,point p2){ return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y) ;}叉积的一个重要性质,判断两向量互相之间的顺逆时针关系。若 P×Q>0,则 P 在 Q 的顺时针方向;若 P×Q

2013-08-01 16:02:29 684

原创 POJ 3233 Matrix Power Series 矩阵快速幂+二分

对数字的处理:快速幂模+二分求和求(∑A^b)%C对矩阵的处理同理；只是自己定义一些函数来表示 + * ^ %/* * POJ 3233 * fuqiang * 矩阵快速幂+二分 * 2013/7/31*/#include #include #include #include using namespace std;#define maxn 30

2013-07-31 19:11:41 653

原创快速幂模+二分求和求(∑A^b)%C

B(∑A^b)%C 1 *problem: *输入A,B,C *SUM = A + A^2 + A^3 + ... + A^B *求 SUM % C *A(1~10^9) B(1~10^9) C(1~10^9)快速幂的过程中用到二分求和的过程也用到二分.快速幂就不多说了.不了解的-->:HDU 1420 蒙哥马利幂模算法

2013-07-31 18:38:48 1937

原创 HDU 2612 BFS*2

*2 就是2次了;呵呵题目很坑爹,描述模糊不清.注意几点:*1.Y点M点相当于墙,不能穿过(虽然不符合常理);*2.@可以穿过另外,题目其实说是求距离和最短还差不多,时间最短不合理了,每人都需要3分钟到那儿,一共需要多少分钟,还是3分钟.但是他叠加了;这到是题外话;代码:/* *HDU 2612 *fuqiang11 *BFS *2013/7/31*/#

2013-07-31 13:30:48 603

原创 HDU 1175 BFS

每次进行一次"彻底"的搜索.所谓彻底的搜索,就是一次性一条直线走过去,因为我们转了一个弯之后无论走多远都不会增加转弯数;0123000001210000比如上面这个表格,我们从 (4,3) 1出来后往下,转弯数量为1(我们也记录一次转弯,最后判断转弯数不超过3而不是

2013-07-30 21:53:23 722

原创 ubuntu 下的翻译软件 openyoudao 以及 txt文档中文显示乱码解决

Openyoudao是有道字典在linux下的客户端，在取词翻译的基础上，对查询到的信息进行有效的整合。Openyoudao官网：http://openyoudao.orgubunutu安装：sudo add-apt-repository ppa:xdlailai/openyoudaosudo apt-get updatesudo apt-get install ope

2013-07-30 09:44:12 1311

原创 HDU 1035

这个题目算是很简单的搜索了;按着步骤一步一步向前走。。。#include using namespace std;int main(){ char gird[11][11]; int g_num[11][11]; int m,n,s; while(scanf("%d%d",&m,&n)) { if(m==0 && n==0)

2013-07-28 18:21:25 637

原创 HDU 1258 DFS

要注意的就是处理相同的数字;/* *HDU 1258 *fuqiang11 *DFS *2013/7/28*/#include #include #include #include #include #define maxn 13using namespace std;int T,N;int a[maxn];int visit[maxn];int flag

2013-07-28 16:42:33 665

原创 HDU 1518 经典DFS

从大到小排序可以减少耗时，从小到大会增加耗时;注意回溯和剪枝/* *HDU 1518 *fuqiang11 *DFS *2013/7/28*/#include #include #include #include using namespace std;#define maxn 20+3int a[maxn];bool visit[maxn]

2013-07-28 11:59:38 664

原创 HDU 2579 BFS

一天一个错误，找死人了;有些东西，看似没错;可是online juge 就是给你报错，那99% 你就是错了考虑的东西不全面，错了也活该;刚开始visit 弄了二维的，觉得没错，因为自己拿着k=2举例子，其实你换个数，比如k=5 你就会发现，我们这个visit还需要加一维visit[x][y][z] 表示的是点 (x,y) 在z状态下是否已经经历过;这个z为时间对k的余数

2013-07-27 10:50:04 530

原创 HDU 2653 BFS+优先队列

真是头大。老是犯些超级低级的错误;数组我存的时候下标写的是 1 开始，我用check函数判断的时候写的确实 a.x一个错误找一天。唉。。。说多了都是泪;发现错了就重新拍代码，拍了还是犯这样的错; 绝对是太粗心了;///////////////////////////////////********************思路：对每个点进行走路和飞行的

2013-07-26 21:10:11 636

原创 HDU 1180 BFS+优先队列 +！！一个致命的低级错误！！

真的是一个致命的弱智错误;注释后带change：的是原来的代码;我想着，最后迟早time要+1的，提前+1 和后来+1 应该一样。可是问题就处在这儿。后面还有对time的奇偶性的判断，如果事先加了1就会改变奇偶性了;真的是低级错误; 花了我一天时间了。错误出现了也是好事，起码我解决了这个错误;希望以后不会再犯了;在此谢谢张晨阳，一语道破;ok。。。contin

2013-07-24 20:50:15 734

原创 HDU 1016 DFS

/*终究是自己弱爆了～～～简单的DFS 写了那么久;*//* *Author ID:fuqiang11 *Problem ID:HDU 1016 *Submit Time:2013/7/22 *Algorithm :DFS*/#include #include #include #include #include using namespa

2013-07-22 10:21:05 756

转载 ubuntu 下 codeblocks 的使用各种技巧

ubuntu下code blocks安装全过程&&codeblocks快捷键&&解决调试终端不能粘贴问题 (一)安装步骤： 1.先把编译环境，C库、C++库和Boost库装好，如下：sudo apt-get install build-essential* 有可能安装 build-essential 后gdb就已经安装过了 sud

2013-07-21 19:10:20 14042