package com.tonking.test; import java.util.Random; public class ProduceChildrens { /** * * 假设:生男生女的概率都是…
标签:算法
根据遍历序列构建二叉树,并转换成双向链表
RT,根据前序和中序遍历结果,构建二叉树,在此基础上把该二叉树转换成双向链表 #include <iostream> #include <algorithm> using namespace st…
PKU-1006
发表于 2008-09-19 19:58:50 秒杀了中间几道以后,做到这道题的时候头晕的厉害,一开始就竟然胡乱敲起了代码,醒悟了以后赶紧删了重新敲,第一次提交忘了处理<=0的结…
Google面试题 | 数字计数
Description Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n. Exa…
ioi2000 poj 1160 VIJOS-P1242 邮局问题
Description 一些村庄建在一条笔直的高速公路边上,我们用一条座标轴来描述这条公路,每个村庄的座标都是整数,没有两个村庄的座标相同。两个村庄的距离定义为座标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用…
循环有序数组查找一个数
网上看了有些代码有些错误,主要是下面实例中的0查找不到,这里重新更正了下 思想:循环数组有一边是有序的,首先先判断哪一边有序(通过将当前mid点与最左边节点比较),然后查看是否在有序边上 代码如下 #include<…
(java)求前n个质数
求1-n的质数 public class Prime { public static boolean isPrime(int n){ if(n==1)return false; for(int i=2;i<=n/2…
【java 面试100】16输入一颗二元树,从上往下按层打印树的每个结点
题目(微软): 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。 例如输入 8 / / 6 10 / / / / …
算法导论——26.2 FordFulkerson方法,Edmonds-Karp算法java实现
介绍 由Ford 和Fulkerson于1956年提出最大流问题的标号算法,故又称 Ford–Fulkerson标号法。其基本思想就是,从一个可行流开始,寻找从s到t的增广链,然而沿增广链增加流量,反复这样,直到找不出增…
杭电1238—搜索入门题目&&字符串处理
开始感觉这题很简单,直接暴力就行!!!但是显而易见,暴力是解决不了问题的,,特别是这题作为亚洲区预选赛的题目、、、、就更没那么容易过了。题目大意是这样的…
LeetCode探索模块初级算法字符串章节python3代码实现
声明:本人刚刚入门,算法能力欠佳,所写算法不是最优算法,只提供使用python3的读者以参考。 反转字符串 class Solution: def reverseString(self, s): """ :type s:…
能不能通俗的交接下傅里叶分析和小波分析之间的关系
http://www.360doc.com/content/17/1205/00/37015604_709986643.shtml