- 博客(284)
- 资源 (13)
- 问答 (7)
- 收藏
- 关注
转载 全概率公式:敏感问题的调查
1965年Stanley L.Warner发明了一种能消除人们抵触情绪的“随机化应答”方法。该方案的核心是如下两个问题: 问题A:你的生日是否在7月1日之前(一般来说,生日在7月1日以前的概率为0.5)? 问题B:你所问的涉及到被调查人敏感信息的问题,比如用在Coursera开概率课程的台湾大学葉丙成老师的例子:有柯南在一定会死人么?或者是你看过不健康书刊么? ...
2019-05-01 18:21:25 2423 1
原创 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.math.BigInteger;import java.util.ArrayList;import java.util.List;pu
2018-02-01 15:51:51 230
原创 LeetCode 174 Dungeon Game
题目给的条件 1. 二维网格m*n 行列 //m=1 n=1 2. P右下角 3. k左上角 4. k可以向右和向下移动 5. 遇怪掉血 6. 遇药加血 7. 血量<=0骑士会死要求:求出救到公主的最小血量骑士的健康没有上限 每个房子有怪物或者血瓶第一个想法:深度优先搜索遍历,从p开始假设救到公主只剩1滴血, 开始搜索,遇到怪加血,遇到血瓶把血
2018-01-26 15:02:50 261
原创 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 basegood base 越小位数越多例如:13 goodbase 有12,3 12进制下是113进制下是111//伪代码num输入的数字ans记录goodbase,初
2018-01-26 12:19:38 274
原创 LeetCode 172 Factorial Trailing Zeroes
题目要求:找出阶乘n,尾巴0的个数0就是10的次幂,10只有两个质因子2和5 阶乘中每个乘数的2因子出现的次数一定多于5因子出现的次数所以决定末尾0个数的就是5因子的个数public int trailingZeroes(int n) { int count=0; //125 125/5 = 25 5^1倍数 有25个 //25/5 = 5
2018-01-25 18:20:55 179
原创 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) + pow(10,n) 3. 1241343210000000000—-124134321x99999999
2018-01-25 17:58:52 290
原创 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(x==0) return 1; int ans = 1; for(int i=0;i<x;i++)
2018-01-25 13:33:54 135
原创 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) return myPow(x*x,n/2); else
2018-01-24 22:44:58 117
原创 LeetCode 69 Sqrt(x)
public int mySqrt(int x) {// method1直接调用api这个方法太强// return (int)Math.sqrt((double)x);// method2,最大整数的根,然后二分查找// int MAX = 2147483647; sqrt(MAX) = 46340 int max_mid = 46340;
2018-01-24 21:52:38 141
原创 LeetCode 65 Valid Number
注意字符串的特殊性: 1. 前后带空格 2. 空字符串 3. 带有非数字的字符串带有非数字的字符串可以带正负号例如:+3,-3,不可以+-3,可以有点例如:1.3,.3,3., 不可以.,前后至少一个整数,一个数里面只能有一个点可以有e例如1e3,不可以1e,e3,前后必须有数,前面可以小数,后面必须整数,后面的整数可以带符号,一个数字里面只能有一个e出现其他非数字字符全是不合法
2018-01-24 21:26:46 149
原创 LeetCode 744 Find Smallest Letter Greater Than Target
扫描public char nextGreatestLetter(char[] letters, char target) { //1.大于等于所有字母先处理 if(target>=letters[letters.length-1]) return letters[0]; for(int i=0;i<letters.length;i++){
2018-01-24 19:07:58 170
原创 LeetCode 08 String to Integer (atoi)
充分考虑输入字符串的特殊性: 1. 空字符串 2. 全非数字的字符串 3. 前半段数字后半段非数字字符串 4. 前半段非数字后半段数字 5. 合法数字 6. 前后有空格的合法数字 7. 越界的数字int类型的界限[-2147483648,2147483647]这是一个很重要的条件用于判断输入数字是否越界处理步骤:空字符串先处理把头尾空格去掉处理符号位计算判断越界clas
2018-01-24 16:39:23 138
原创 Mybatis笔记(二)
Mybatis笔记(二)2018/1/15 星期一 PM 3:33:24 通过mapper代理实现DAOjdk版本1.7新建lib文件夹,存放使用的jar包。新建config包存放配置文件使用到的包,mybatis3,mysql-connector在config下创建log4j.properties文件,用于控制台输出信息# Global logging confi
2018-01-15 15:51:09 167
原创 Mybatis笔记(一)
Mybatis笔记(一)iBATIS提供的持久层框架包括SQL Maps和Data Access Objects(DAO)。原理框图: 新建lib文件夹,存放使用的jar包。新建config包存放配置文件使用到的包,mybatis3,mysql-connector在config下创建log4j.properties文件,用于控制台输出信息# Global logging
2018-01-15 14:40:32 423
原创 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.DriverManager;import java.sql.PreparedStatement;import
2018-01-15 13:12:38 371
转载 #pragma的用法
在所有的预处理指令中,#Pragma 指令可能是最复杂的了,它的作用是设定编译器的状态或者是指示编译器完成一些特定的动作。#pragma指令对每个编译器给出了一个方法,在保持与C和C++语言完全兼容的情况下,给出主机或操作系统专有的特征。依据定义,编译指示是机器或操作系统专有的,且对于每个编译器都是不同的。 其格式一般为: #Pragma Para 其中Para
2017-03-27 23:41:21 311
原创 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.jardriver="com.mysql.jdbc.Driver"url="jdb
2017-03-17 16:14:54 1831
转载 孤独与寂寞的区别
转载自孤独和寂寞不是一回事,I'm alone not longly,孤独是自成世界的一种独处,是自成体系的一种完整状态,孤独的人往往因为是自成世界自成体系,他表现出来的是一种圆融的高贵,道教里达到羽化的那些人是圆融的,印度恒河边的冥想者是圆融的,同时,他们都是孤独的,孤独者他是一种完整的状态,他没有那种缺失的遗憾,那什么是寂寞,寂寞是迫于无奈的这种虚无,百无聊赖像困兽在自己的
2016-12-19 14:57:50 1465
原创 0.9999999.....—>1,1+2+3+.....—>-1/12
设X = 0.99999…,10X = 9.9999….9.9999….=9+X10X=9+XX=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+5-6…)+(1-2+3-4+5-6…)//错位相加 4. 2*s2 = 1-1+1-1+
2016-12-19 13:42:06 417
原创 不愿死亡
我不愿死亡的原因:1.还有许多我未曾尝试过的事物,无论是人,事亦或是其他的东西吸引着我。2.我还有一些责任和道德的约束。(死亡只是逃避,并非解脱)3.源自内心对死亡这种未知事物的恐惧。4.疼痛
2016-12-11 14:09:05 489
原创 己所不欲勿施于人
记录自己的不喜,希望自己不要做出这种无礼的事情.1.我讨厌别人强迫我感觉没有意义的事2.我讨厌在我认真问问题的时候,回答者没有有认真的或者是模糊的回答3.我讨厌别人在我能听得到的时候说我的坏话4.我讨厌在我十分困得时候有吵闹声使我无法入睡5.我讨厌极其无礼区别对待6.我讨厌别人用嘴巴对我呼气
2016-12-11 00:00:17 445
原创 poj1008 模拟
#include"iostream"#include"cstring"using namespace std;char h[19][20]={"pop","no","zip","zotz","tzec","xul","yoxkin","mol","chen","yax","zac","ceh","mac","kankin","muan","pax","koyab","cumhu","uaye
2016-12-04 21:51:10 195
原创 快速排序
#include"iostream"#include"cstdlib"using namespace std;const int MAXN = 199;int arr[MAXN];int n;void swap(int i,int j){ int t = arr[i];arr[i] = arr[j];arr[j] = t;}void quick_sort(int left
2016-12-04 13:50:57 188
原创 poj2388快速排序
Source CodeProblem: 2388 User: fan1913068672Memory: 292K Time: 16MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"cstdlib"#include"cs
2016-12-04 13:50:02 352
原创 循环队列
#include"iostream"using namespace std;const int MAXN = 5; //队列中最大能够存储的元素个数int Queue[MAXN]; //队列int Front,Rail; //队首,队尾int push(int e){ //插入队首 Queue[Rail] = e; Rail = (Rail+1)%MAXN;}
2016-12-03 22:58:45 287
原创 poj1258 prim
Source CodeProblem: 1258 User: fan1913068672Memory: 204K Time: 16MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"cstdio"using na
2016-12-03 20:35:54 934
原创 拓扑排序
#include"iostream"#include"stack"#include"vector"using namespace std;vector > G;//采用邻接表保存图vector degree; //度数表vector is_in_stack;//判断是否入过栈vector ans; //保存答案int n,m; /
2016-12-03 17:17:57 185
原创 poj 2367拓扑排序
Source CodeProblem: 2367 User: fan1913068672Memory: 276K Time: 16MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"stack"#include"
2016-12-03 17:17:18 280
原创 prim和kruskal
#include"iostream"#include"vector"#include"stack"using namespace std;const int INF = 1111111;struct Edge{ //end,len(start--->end) int ed; int len;};struct Node{ int len; int st;
2016-12-03 00:24:03 206
原创 POJ 2395 prim
Source CodeProblem: 2395 User: fan1913068672Memory: 15964K Time: 141MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"cstdio"#incl
2016-12-02 23:46:15 263
原创 poj1789 prim
Source CodeProblem: 1789 User: fan1913068672Memory: 15696K Time: 625MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"cstdio"#include"
2016-12-02 21:11:37 444
原创 poj 2485 prim算法最小生成树
最小生成树最大边Source CodeProblem: 2485 User: fan1913068672Memory: 656K Time: 157MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"cstdio"
2016-12-02 19:29:24 401
原创 深度优先搜索和广度优先搜索
//DFS#include #include #include using namespace std;vector > V; //邻接表vector visit;int n;//点数int m;//边数vector ans;void dfs(int n){ ans.push_back(n); visit[n] = 1; for(int j=0;j<V[
2016-11-29 15:54:22 230
原创 USACO Transformations
/*ID:fan19132LANG:C++TASK:transform*/#include"iostream"#include"stdio.h"#include"stdlib.h"#include"string.h"int n;char a[11][11],b[11][11],c[11][11];intcheck(){ for(int i=0;i<n;i++){
2016-11-24 13:50:16 247
原创 USACO Milking Cows
题意:给定一个n然后给出n个区间然后求出最大连续区间长度和最大不连续空间长度/*ID: 19132PROG: milk2LANG: C++*/#include"iostream"#include"stdio.h"#include"string.h"int Max(int a,int b){ return a>b?a:b;}int Min(int a,in
2016-11-21 20:47:00 700
原创 USACO Broken Necklace
题意: 输入n 输入一个长度为n的字符串 把它看成一个环 然后从环的任意一个位置断开 选出其中最大的q。 q的定义: 断开的字符串从两边取,w可以看成任意的颜色,然后取除‘w’之外遇到的第一种颜色,继续取直到遇到除了’w’和第一种颜色之外的颜色停止。 例如rrrwwwbr 从左取只能取6个,从右取只能取
2016-11-21 13:29:45 216
原创 USACO Friday the Thirteenth
/*ID: fan19132PROG: fridayLANG: C++*/#include"stdio.h"#include"string.h"struct person{ char name[20]; int money;}persons[15];int leap_month_day[13]={0,31,29,31,30,31,30,31,31,30,31,30
2016-11-21 12:39:34 317
原创 HDOJ 2091 空心三角形
#include"iostream"using namespace std;int main(){ char c; int n; int first = 1; /* * 5-1=4 * * 5-2=3 * * * **********
2016-11-17 22:02:40 956
原创 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];int father[max_person];void init(int n){ fo
2016-11-16 19:26:09 178
阿帕奇tomcat8.5
2018-01-22
《模糊数学》.pdf
2016-09-02
android为什么会运行出错
2016-07-20
android中运行程序出错
2016-07-20
为什么new int[4]== new int[4]的boolean值为flase
2016-04-10
hdoj 1007 两点之间最短距离的二分之一 提交之后超时了 求c语言解法 感激不敬
2015-12-04
HDOJ1004 用C语言做的不知道哪错了帮忙看一下问题出在哪里
2015-12-03
为什么 我就将gets换成了scanf就不会出现这样的问题了
2015-11-28
怎么用C语言设计分子量计算例如C6H8O12
2015-11-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人