随笔分类 - 算法
算法---灵魂
摘要:转自:leecode 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n
阅读全文
摘要:class QuickSortDemo { //快速排序 static void Main(string[] args) { int[] arr = new int[] { 4,2,3,8,9,6,5,1,7}; QuickSort(arr,0,8); Console.WriteLine(" " +
阅读全文
摘要:排列:P(7,4)表示:从7个里面选择4个进行排列,如:从 a,b,c,d,e,f,g这7个字母里选择出所有4个的排列,如:abcd、abdc等 组合:C(7,4)表示:从7个里面选择4个进行组合,如:从a,b,c,d,e,f,g这7个字母里选择出所有4个的组合:如:abcd、abde等
阅读全文
摘要:1、仅 当 列表 是 有序 的 时候, 二分 查找 才 管用。 2、一般而言, 对于 包含 n 个 元素 的 列表, 用 二分 查找 最多 需要 log2n 步, 而 简单 查找 最多 需要 n 步。
阅读全文
摘要:小明和小强是张老师的学生,张老师的生日是M月N日。在下面十组日期里只有一个是张老师的生日,小明知道月份(也就是小明知道M是多少),小强知道是几号(也就是小强知道N是多少): 3月4日. 3月5日. 3月8日. 6月4日. 6月7日. 9月1日. 9月5日. 12月1日. 12月2日. 12月8日 !
阅读全文
摘要:题: 求出每个汉字所代表的数字。 上代码: 得出结果:
阅读全文
摘要:场景:主持人给个商品,价格在99999中,你说一个价格,支持人会比对实际价格,来告诉你是高了,还是低了,如何用最少的次数猜测到商品价格。 思路:二分查找法 上代码: 实际运算结果:商品实际价格越高,需要的次数要多
阅读全文
摘要:# Copyright 2015 Google Inc. All Rights Reserved. # # Licensed under the Apache License, Version 2.0 (the "License"); # you may not use this file except in compliance with the L...
阅读全文
摘要:class Program { static void Main(string[] args) { string[] a = { "A", "B", "C", "D" }; for (int i = 0; i < a.Length; i++) { for...
阅读全文

浙公网安备 33010602011771号