摘要: 在外国叫做Horner法则 公式:$P(x)=a_nx^n+a_{n 1}x^{n 1}+...+a_1x+a_0=(...(a_nx+a_{n 1})x+a_{n 2})x...)x+a_0$ 代码说明:a表示系数组成的数列,a[n]= $a_n$,a[0] = $a_0$ 阅读全文
posted @ 2018-02-28 19:24 h_hg 阅读(2586) 评论(0) 推荐(0) 编辑
摘要: $$ \begin{cases} \cfrac{x^2}{a^2} + \cfrac{y^2}{b^2} = 1\\ y = kx + m \end{cases}\\ (a^2k^2+b^2)x^2+2kma^2x+a^2m^2 a^2b^2=0\\ \Delta = 4a^2b^2(A m^2)= 阅读全文
posted @ 2018-02-28 19:06 h_hg 阅读(8994) 评论(0) 推荐(0) 编辑
摘要: 如何判断一个数是否为素数 暴力方法 判断一个数n是否为素数,只需在(1,n)看是否存在它的因子 cpp bool IsPrime(int n) { if(n \sqrt{max}$,那么剩下的序列中所有的数都是质数,否则用下一个素数,也就是3筛,把3留下,把3的倍数剔除掉。再判断,再循环... 原理 阅读全文
posted @ 2018-02-26 22:21 h_hg 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 暴力求解法 辗转相除法 简介 又称欧几里得算法(Euclid's Algorithm) 公式 $ gcd(x,y)= \begin{cases} x& \text{y=0}\\ gcd(y,x \% y)& \text{y 0} \end{cases} $ c++代码 证明 符号说明 gcd(x,y 阅读全文
posted @ 2018-02-25 19:03 h_hg 阅读(838) 评论(0) 推荐(0) 编辑
摘要: 问题 输出n个元素的所有子集,如{a,b,c}的子集为{},{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c} 解决 二进制法 如果这些子集用0/1表示的话,那么上面的子集可表示为000,001,010,100,110,101,011,111,其中1表示这个元素属于这个子集, 阅读全文
posted @ 2018-02-24 22:41 h_hg 阅读(458) 评论(0) 推荐(0) 编辑
摘要: "memcpy" 将一块指定大小字节数的内存复制到另一块内存中,注意两块内存不可重叠 "memmove" 与memcpy类似,但两块内存可以重叠 "memcmp" 比较两块内存指定字节数大小的数据是否一样,返回0表示一样 "memset" 将某块内存指定字节的内容都设置为value的内容 一般情况下 阅读全文
posted @ 2018-02-24 20:21 h_hg 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 概念区分 java SE (Standard Edition):标准版 Java EE (Enterprise Edition):企业版 Java ME (Micro Edition):微型版 JDK (Java Development Kit) 称为Java开发包或Java开发工具,是一个编写Ja 阅读全文
posted @ 2018-02-17 21:35 h_hg 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 数学类 比较 |快捷键| 字符|说明| | : : | : : |: :| |Alt + 41433|≠|不等于| |Alt + 41436|≤|不等于| |Alt + 41437|≥|大于等于| |Alt + 41430|≈|约等于| |Alt + 41428|≡|恒等于| 运算 |快捷键| 字符 阅读全文
posted @ 2018-01-29 15:11 h_hg 阅读(714) 评论(0) 推荐(0) 编辑
摘要: 标签 |快捷键| 功能| | : : | : : | |Ctr + T|新建标签| |Ctr + Tab|后一个标签| |Ctr + Shift + Tab|前一个标签| |Ctr + W|关闭当前标签| |Ctr + Shift + T|恢复刚关闭的标签| 书签 |快捷键| 功能| | : : | 阅读全文
posted @ 2018-01-28 14:24 h_hg 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 头文件 intx.h 实现文件 intx.cpp 阅读全文
posted @ 2018-01-27 15:14 h_hg 阅读(1335) 评论(0) 推荐(0) 编辑