自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 全概率公式:敏感问题的调查

    1965年Stanley L.Warner发明了一种能消除人们抵触情绪的“随机化应答”方法。 该方案的核心是如下两个问题:     问题A:你的生日是否在7月1日之前(一般来说,生日在7月1日以前的概率为0.5)?     问题B:你所问的涉及到被调查人敏感信息的问题,比如用在Cours...

2019-05-01 18:21:25

阅读数 180

评论数 0

原创 LeetCode 29 Divide Two Integers

Created with Raphaël 2.1.0开始遍历[0,31],查看b是否为2的次幂确认?返回ans=a<<log b结束二分查找区间[a>>(x+1),2>>(x)]是否有mid经过计算等于a返回mid返回ryesnoyesnoimport java...

2018-02-01 15:51:51

阅读数 92

评论数 0

原创 LeetCode 174 Dungeon Game

题目给的条件 1. 二维网格m*n 行列 //m=1 n=1 2. P右下角 3. k左上角 4. k可以向右和向下移动 5. 遇怪掉血 6. 遇药加血 7. 血量<=0骑士会死要求:求出救到公主的最小血量 骑士的健康没有上限 每个房子有怪物...

2018-01-26 15:02:50

阅读数 96

评论数 0

原创 LeetCode 483 Smallest Good Base

定义: good base:当n在k进制下的数每一位都是1,则称k是n的good base 需求:找出n的最小good base 思路:二分查找 给一个n,n∈[3,10^18] n-1一定是n的good base good base 越小位数越多例如:13 goodbase 有12,3 ...

2018-01-26 12:19:38

阅读数 116

评论数 0

原创 LeetCode 172 Factorial Trailing Zeroes

题目要求:找出阶乘n,尾巴0的个数 0就是10的次幂,10只有两个质因子2和5 阶乘中每个乘数的2因子出现的次数一定多于5因子出现的次数 所以决定末尾0个数的就是5因子的个数 public int trailingZeroes(int n) { int count=0; ...

2018-01-25 18:20:55

阅读数 94

评论数 0

原创 LeetCode 233 Number of Digit One

题目要求: 查找出小于等于n的非负数中出现1的个数 找到的规律: 1. 9999…9999 n个9 中1的个数为countn9 = n*pow(10,n-1) 2. x9999…9999 n个9 中1的个数为countxn9 = (x+1)*n*pow(10,n-1) + po...

2018-01-25 17:58:52

阅读数 173

评论数 0

原创 LeetCode 372 Super Pow

/* * x>=0&&x<=10 别人的思路 */ public int myPow(int a,int x){ //a^x%m = (a%m)^x%m //(a%m*a%m*a%m)%m if...

2018-01-25 13:33:54

阅读数 64

评论数 0

原创 LeetCode 50 Pow(x, n)

递归分解成子问题解决:class Solution { public double myPow(double x, int n) { if(n==0) return 1; if(n>0){ if(n%2==0) ...

2018-01-24 22:44:58

阅读数 52

评论数 0

原创 LeetCode 69 Sqrt(x)

public int mySqrt(int x) { // method1直接调用api这个方法太强 // return (int)Math.sqrt((double)x); // method2,最大整数的根,然后二分查找 // int MAX = 2147483647;...

2018-01-24 21:52:38

阅读数 73

评论数 0

原创 LeetCode 65 Valid Number

注意字符串的特殊性: 1. 前后带空格 2. 空字符串 3. 带有非数字的字符串带有非数字的字符串 可以带正负号例如:+3,-3,不可以+-3, 可以有点例如:1.3,.3,3., 不可以.,前后至少一个整数,一个数里面只能有一个点 可以有e例如1e3,不可以1e,e3,前后必须有数,...

2018-01-24 21:26:46

阅读数 65

评论数 0

原创 LeetCode 744 Find Smallest Letter Greater Than Target

扫描 public char nextGreatestLetter(char[] letters, char target) { //1.大于等于所有字母先处理 if(target>=letters[letters.length-1]) return lett...

2018-01-24 19:07:58

阅读数 67

评论数 0

原创 LeetCode 08 String to Integer (atoi)

充分考虑输入字符串的特殊性: 1. 空字符串 2. 全非数字的字符串 3. 前半段数字后半段非数字字符串 4. 前半段非数字后半段数字 5. 合法数字 6. 前后有空格的合法数字 7. 越界的数字int类型的界限[-2147483648,2147483647] 这是一个很重要的条件用...

2018-01-24 16:39:23

阅读数 55

评论数 0

原创 Mybatis笔记(二)

Mybatis笔记(二) 2018/1/15 星期一 PM 3:33:24 通过mapper代理实现DAO jdk版本1.7 新建lib文件夹,存放使用的jar包。新建config包存放配置文件 使用到的包,mybatis3,mysql-connector 在config下创建log4...

2018-01-15 15:51:09

阅读数 76

评论数 0

原创 Mybatis笔记(一)

Mybatis笔记(一) iBATIS提供的持久层框架包括SQL Maps和Data Access Objects(DAO)。 原理框图: 新建lib文件夹,存放使用的jar包。新建config包存放配置文件 使用到的包,mybatis3,mysql-connector 在config下创...

2018-01-15 14:40:32

阅读数 330

评论数 0

原创 Java连接到Mysql数据库

Java连接到Mysql数据库2018/1/15 星期一 PM 12:10:51 目录结构 需要mysql-connector-java连接驱动包 package com.fyh.jdbc;import java.sql.Connection; import java.sql.Driv...

2018-01-15 13:12:38

阅读数 232

评论数 0

转载 #pragma的用法

在所有的预处理指令中,#Pragma 指令可能是最复杂的了,它的作用是设定编译器的状态或者是指示编译器完成一些特定的动作。#pragma指令对每个编译器给出了一个方法,在保持与C和C++语言完全兼容的情况下,给出主机或操作系统专有的特征。依据定义,编译指示是机器或操作系统专有的,且对于每个编译...

2017-03-27 23:41:21

阅读数 206

评论数 0

原创 JDBC连接Mysql数据库中遇到的问题

jdbc mysql 连接 jdk 1.8.0_101  jre 1.8.0_101  mysql 5.7.13  mysql-connector-java-6.0.6-bin.jar 环境变量classpath 中加入mysql-connector-java-6.0.6-bin.jar ...

2017-03-17 16:14:54

阅读数 1113

评论数 0

转载 孤独与寂寞的区别

转载自 孤独和寂寞不是一回事,I'm alone not longly,孤独是自成世界的一种独处,是自成体系的一种完整状态,孤独的人往往因为是自成世界自成体系,他表现出来的是一种圆融的高贵,道教里达到羽化的那些人是圆融的,印度恒河边的冥想者是圆融的,同时,他们都是孤独的,孤独者他...

2016-12-19 14:57:50

阅读数 1094

评论数 0

原创 0.9999999.....—>1,1+2+3+.....—>-1/12

设X = 0.99999…,10X = 9.9999…. 9.9999….=9+X 10X=9+X X=1 所以0.99999….=1 1.s1 = 1-1+1-1+1…,s1 = 1/2 2. s2 = 1-2+3-4+5-6…. 3. 2*s2 = (1-2+3-4...

2016-12-19 13:42:06

阅读数 263

评论数 0

原创 思考之中前行。

肖伯纳:人生有两大悲剧,一是没有得到你心爱的东西,一是得到了你心爱的东西。

2016-12-18 00:23:26

阅读数 340

评论数 0

原创 不愿死亡

我不愿死亡的原因: 1.还有许多我未曾尝试过的事物,无论是人,事亦或是其他的东西吸引着我。 2.我还有一些责任和道德的约束。(死亡只是逃避,并非解脱) 3.源自内心对死亡这种未知事物的恐惧。 4.疼痛

2016-12-11 14:09:05

阅读数 395

评论数 0

原创 己所不欲勿施于人

记录自己的不喜,希望自己不要做出这种无礼的事情. 1.我讨厌别人强迫我感觉没有意义的事 2.我讨厌在我认真问问题的时候,回答者没有有认真的或者是模糊的回答 3.我讨厌别人在我能听得到的时候说我的坏话 4.我讨厌在我十分困得时候有吵闹声使我无法入睡 5.我讨厌极其无礼区别对待 6.我讨厌别人用嘴巴对...

2016-12-11 00:00:17

阅读数 287

评论数 0

原创 poj1008 模拟

#include"iostream" #include"cstring" using namespace std; char h[19][20]={"pop","no","zip","zo...

2016-12-04 21:51:10

阅读数 124

评论数 0

原创 快速排序

#include"iostream" #include"cstdlib" using namespace std; const int MAXN = 199; int arr[MAXN]; int n; void swap(int i,int j){ ...

2016-12-04 13:50:57

阅读数 128

评论数 0

原创 poj2388快速排序

Source Code Problem: 2388   User: fan1913068672 Memory: 292K   Time: 16MS Language: C++   Result: Accepted Source Cod...

2016-12-04 13:50:02

阅读数 215

评论数 0

原创 循环队列

#include"iostream" using namespace std; const int MAXN = 5; //队列中最大能够存储的元素个数 int Queue[MAXN]; //队列 int Front,Rail; //队首,队尾 int push(int ...

2016-12-03 22:58:45

阅读数 188

评论数 0

原创 poj1258 prim

Source Code Problem: 1258   User: fan1913068672 Memory: 204K   Time: 16MS Language: C++   Result: Accepted Source...

2016-12-03 20:35:54

阅读数 839

评论数 0

原创 拓扑排序

#include"iostream" #include"stack" #include"vector" using namespace std; vector > G;//采用邻接表保存图 vector degree; //...

2016-12-03 17:17:57

阅读数 130

评论数 0

原创 poj 2367拓扑排序

Source Code Problem: 2367   User: fan1913068672 Memory: 276K   Time: 16MS Language: C++   Result: Accepted Source...

2016-12-03 17:17:18

阅读数 143

评论数 0

原创 prim和kruskal

#include"iostream" #include"vector" #include"stack" using namespace std; const int INF = 1111111; struct Edge{ //end,le...

2016-12-03 00:24:03

阅读数 137

评论数 0

原创 POJ 2395 prim

Source Code Problem: 2395   User: fan1913068672 Memory: 15964K   Time: 141MS Language: C++   Result: Accepted Sou...

2016-12-02 23:46:15

阅读数 165

评论数 0

原创 poj1789 prim

Source Code Problem: 1789   User: fan1913068672 Memory: 15696K   Time: 625MS Language: C++   Result: Accepted Source ...

2016-12-02 21:11:37

阅读数 347

评论数 0

原创 poj 2485 prim算法最小生成树

最小生成树最大边 Source Code Problem: 2485   User: fan1913068672 Memory: 656K   Time: 157MS Language: C++   Result: Accepted Source Code #include...

2016-12-02 19:29:24

阅读数 294

评论数 0

原创 深度优先搜索和广度优先搜索

//DFS #include #include #include using namespace std; vector > V; //邻接表 vector visit; int n;//点数 int m;//边数 vector ans; void dfs(int n){ an...

2016-11-29 15:54:22

阅读数 159

评论数 0

原创 USACO Transformations

/* ID:fan19132 LANG:C++ TASK:transform */ #include"iostream" #include"stdio.h" #include"stdlib.h" #include"string....

2016-11-24 13:50:16

阅读数 165

评论数 0

原创 USACO Milking Cows

题意: 给定一个n然后给出n个区间 然后求出最大连续区间长度 和最大不连续空间长度 /* ID: 19132 PROG: milk2 LANG: C++ */ #include"iostream" #include"stdio.h" #include...

2016-11-21 20:47:00

阅读数 568

评论数 0

原创 USACO Broken Necklace

题意: 输入n 输入一个长度为n的字符串 把它看成一个环 然后从环的任意一个位置断开 选出其中最大的q。 q的定义: 断开的字符串从两边取,w可以看成任意的颜色,然后取除‘w’之外遇到的第一种颜色,继续取直到遇到除了’w’和第一种颜色之...

2016-11-21 13:29:45

阅读数 137

评论数 0

原创 USACO Friday the Thirteenth

/* ID: fan19132 PROG: friday LANG: C++ */ #include"stdio.h" #include"string.h" struct person{ char name[20]; int money; }...

2016-11-21 12:39:34

阅读数 171

评论数 0

原创 HDOJ 2091 空心三角形

#include"iostream" using namespace std; int main(){ char c; int n; int first = 1; /* * ...

2016-11-17 22:02:40

阅读数 867

评论数 0

原创 POJ 1611 并查集

KEY 小的数当根 #include #include #include using namespace std; int const max_person = 30000+5; int const max_group = 500+5; int rank[max_person]...

2016-11-16 19:26:09

阅读数 125

评论数 0

提示
确定要删除当前文章?
取消 删除