#include <iostream>
#include <math.h>
using namespace std;double Grial(int x)
{double result = 1;double num = x;do{result = num;num = result/2.0+x/2.0/result;}while(fabs(num-result)>0.00001);return result;
}
//牛顿迭代公式x(n+1)=x(n)-f(x(n))/f'(x(n))
//求N的平方根就是求f(x)=N-x^2=0的解
//x1=x2;
//然后就是x2 = x1-(N-x1^2)/(-2x1)=x1/2.0+N/2.0/x1
int main()
{cout<<Grial(3)<<endl;return 0;
}版权声明...
2017校招即将来临,我们为大家整理了2017校招的常考算法类型,以及对应的典型题目。
另附参考答案地址:http://www.jiuzhang.com/solution/数学尾部的零斐波纳契数列x的平方根x的平方根 2大整数乘法骰子求和最多有多少个点在一条直线上超级丑数比特位操作将整数A转换为B更新二进制位二进制表示O(1)时间检测2的幂次二进制中有多少个1动态规划编辑距离正则表达式匹配交叉字符串乘积最大子序列二叉树中的最大路径和不同的路径通配符匹...
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
leetcode 原题第一题,主要采用C#写,小白进阶,暴力法解决~~~public class Solution { public int[] TwoSum(int[] nums, int target) { for(int i = 0;i<nums.Lengt...
/*
字符串的四则运算。给出一个字符串,
包含0~9的数字和 + -*\/ ()的运算符,
- 仅代表减号不代表负数。举例如下:
输入:1 + 2 * (3 - 4)
*///哈哈,看到这道题,其实一点也不难,这个题根本就不用思考,//当然是你明白算法之后,这里要用到的算法是逆波兰式。//如果你有不明白的地方,可以上网搜逆波兰式。/*
我的总结:计算机无法理解人类的正向思维,于是为了满足计算机的
思维,我们会反其道而行之,将操作符号放在操作数的后...
将英文数字转换成阿拉伯数字随机看了几道算法题,以下答案也是别人写的,非本人所写思路: 三个进行一个划分代码:publicclass POJ_2121 { publicstaticvoid main(String[] args) { /** * negative, zero, one, two, three, four, five, six, seven, * eight, nine, ten, eleven, twelve, thirteen, fourteen, fifteen, * sixteen, seventeen, eighteen, nineteen, twenty, thirty, forty, fifty, * sixty, seventy, eigh...
一、不借助临时变量,进行两个整数的交换
//方法一 ES6
var a = 1, b = 2;
[a,b] = [b,a];
console.log(a,b)// 方法二 异或运算,同为0或者同为1都为0,10为1
var c = 3, d = 4;
c = c ^ d;
d = c ^ d;
c = c ^ d;
console.log(c,d)二、字符串查找:请使用最基本的遍历来实现判断字符串 a 是否被包含在字符串 b 中,并返回第一次出现的位置(找不到返回 -1)。
例子:a=‘34‘;b=‘1234567‘; // 返回 2
a=‘35‘;b=‘1234567‘; //...
题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。不能用条件语句,基本上只有考虑递归。常规解法:利用构造函数的每次初始化来实现递增class Sum {
public:Sum() {num++; sum+=num;}staticvoid Reset() {num = 0; sum = 0;}staticint GetSum() {return sum;}
private:staticint num;staticint sum;
};int Sum::num = 0;
int Sum::sum = 0;int SS(int i) {Sum::Reset...
出题:给定一个乱序链表,节点值为ASCII字符,但是其中有重复项,要求去除重复项并保证不改变剩余项的原有顺序;分析:创建一个256(2^8)大小的bool数组,初始化为false,顺序读取链表,将字母对应位置为false的重新标记为true并保留节点,将字母对
应位置为true的保持并删除节点;时间复杂度为O(N),空间复杂度为常量。注意删除节点和不删除节点的情况下,pre和cur的移动操作不相同;解题: 1struct Node {2char value;3 ...
列表data的值为[1, 3, 4, 5, 8, 9, 11],找出这个列表中和为13的两个数字的所有组合。这个好找,上过幼儿园大班的,估计都能找出来。4+9=13, 5+8=13。如何用python写一个函数来实现呢。解法一:超级大循环最容易想到的就是遍历啊。嵌套循环,外层循环遍历全部列表,内层循环遍历当前元素位置之后的所有元素。内层循环中将两个数字相加,等于13就break。妥妥找到。def equalSum01(data=None, twosum=13):
result = []
for i...
1)最长不重复子串使用string和vector<string>string FindLongestNonRepeatSubstring(string str)
{if (str.empty()) return"";string tmp;//存放临时不重复的子串vector<string> svec;//存放所有不重复的子串int start = 0;//标记每次开始查找子串的下标int pos = -1; //查找当前字符在子串中的位置下标tmp.push_back(str[0]);for (unsigned int i = 1; i < str.size(); ++i){pos = tmp.find(str[i]);if (pos == -1){tmp.push_bac...
例1: 海量日志数据,提取出某日访问百度次数最多的那个IP(文件总量多大 -> 能一次载入内存吗 -> 怎么将文件化大为小,一般可以采取hash -> 然后怎么归并)1.IP地址最多有2^32=4G种取值情况,所以不能完全加载到内存中处理;
2.可以考虑采用“分而治之”的思想,按照IP地址的Hash(IP)%1024值,把海量IP日志分别存储到1024个小文件中。这样,每个小文件最多包含4MB个IP地址;
3.对于每一个小文件,可以构建一个IP为key,出现次数...
版权所有。所有权利保留。欢迎转载,转载时请注明出处:http://blog.csdn.net/xiaofei_it/article/details/51502727为了防止思维僵化,每天刷个算法题。已经刷了几天了,现在发点代码。我已经建了一个开源项目,每天的题目都在里面:https://github.com/Xiaofei-it/Algorithms绝大部分算法都是我自己写的,没有参考网上通用代码。读者可能会觉得有的代码晦涩难懂,因为那是我自己的理解。最近几天都是在写一些原来的东西,大多数是...
这是一道算法题。想写篇blog记录一下这道题的解法。题目是这样的:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)这道题什么意思呢?它的意思就是说,我有一个节点类型,这个节点类型有三个成员,其中一个成员存放值,另外另个成员分别是两个指针,一个...
0 解题步骤回溯法解题时通常包含3个步骤:1. 针对所给问题,定义问题的解空间;2. 确定易于搜索的解空间结构;3. 以深度优先方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索。对于问题的解空间结构通常以树或图的形式表示,常用的两类典型的解空间树是子集树和排列树。当所给的问题是从n个元素的集合S中找到S满足某种性质的子集时,相应的解空间树称为子集树。例如,n个物品的0-1背包问题所对应的解空间树是一棵子集树,这类...
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。题目思路本题就是按照建立二叉树的思路建立就行了。先序遍历的第一个是根节点,然后在中序遍历找到该根节点,以此为界,中序遍历的左边是它的左子树的中序遍历,同样地找到该左子树在先序遍历中对应的先序遍历顺序。对于右子树也是一样的方法。本体采用递归,递归就要先写出终止条件。Python代码这个题...