2015 年 12月 16 日随笔档案 - Nagihiko

2015年12月16日

摘要：判断a是否为素数，求1——n的素数个数考虑欧拉筛法———— http://wenku.baidu.com/link?url=dFs00TAw8_k46aeSbXy5nB5LVqJ51uUJgY9zVWEDQdwjLN-qLFWZuYcGPE5EDcztNQAMtKfUbSseBvfBzV4fcQv... 阅读全文

posted @ 2015-12-16 16:04 Nagihiko 阅读(533) 评论(0) 推荐(0)

与三角形相关的问题 WITH 有向面积

摘要：一、输入三点的坐标，输出该三角形的面积海伦公式———— 海伦公式并不太好更好的方法 —— 有向面积 ######################################################################### 二、输入三角形三个顶点的坐标判断该输入顺序是阅读全文

posted @ 2015-12-16 14:53 Nagihiko 阅读(263) 评论(0) 推荐(0)

时间复杂度的计算

摘要： 1.冒泡排序void bubble_sort(int a[], int n){ int i, j, temp; for (j = 0; j a[i + 1]) { temp = a[i]; a[i] = ... 阅读全文

posted @ 2015-12-16 14:50 Nagihiko 阅读(131) 评论(0) 推荐(0)

折半查找

摘要：第一行输入n，第二行输入n个有序数，第三行输入待查找数判断是否能找到，输出查找次数//折半查找 #include using namespace std;int main(){ int N,n; cin>>N; int a[N]; for(int i=0; i>a[i]; ... 阅读全文

posted @ 2015-12-16 14:33 Nagihiko 阅读(164) 评论(0) 推荐(0)