design1234-CSDN博客

转载素数筛模板

　　素数筛即埃氏筛法，找出小于等于给定数的所有素数个数。大致思路就是空间换时间：首先建立数组将所有数设为true，从2开始，因为2为true，所以2为素数，然后将2的所有倍数设为false；再对3进行相同判定，以此类推。 1 int prime[Max_N]; //第i个素数 2 bool is_prime[MAX_N + 1]; //is_prime[...

2019-09-18 21:14:00 139

转载 Dijkstra算法求最短路径 Java实现

基本原理：　　迪杰斯特拉算法是一种贪心算法。　　首先建立一个集合，初始化只有一个顶点。每次将当前集合的所有顶点（初始只有一个顶点）看成一个整体，找到集合外与集合距离最近的顶点，将其加入集合并检查是否修改路径距离（比较在集合内源点到达目标点中各个路径的距离，取最小值），以此类推，直到将所有点都加入集合中。得到的就是源点到达各顶点最短距离。时间复杂度为 O(n^2)。变量解...

2019-07-11 11:21:00 396

转载后缀表达式 Java实现

基本原理：　　从左到右扫描字符串：1、是操作数：压栈。　　2、是操作符：出栈两个操作数，将运算结果压栈。扫描字符串通过java.util.Scanner类实现，其next方法可以读取以空格（默认）或指定符号分割的元素。算法代码： 1 public class PostfixEvaluator{ 2 private final...

2019-07-10 22:28:00 214

转载无法解决的问题

学习python时做了一个爬虫爬取百度贴吧的内容，但是用BeautifulSoup得到的结果使用find_all函数却无法获取。 getCommentInfo.py: 1 from urllib import request 2 import requests 3 from bs4 import BeautifulSoup 4 from mylog imp...

2019-04-19 23:41:00 159

转载枚举例题：熄灯问题

思路：　　枚举第一行所有状态，则第二行由第一行灯的状态决定，以此类推。（若要将上一行开着的灯关闭，在下一行只能拨动对应列的开关）优化：　　因第一列的状态数为2**6=64，因此可用一个整数表示所有情况，通过位运算来实现相应位的改变。代码如下：　　 #include<iostream> #inc...

2019-04-19 14:02:00 185

转载 BeautifulSoup学习笔记

bs4 中 BeautifulSoup 常用命令：　　BeautifulSoup，prettify，find，find_all，get，get_text 示例： scenery.html如下： 1 <html lang="en"> 2 <head> 3 <meta charset="UTF-8"> 4 ...

2019-04-18 20:08:00 141

转载排序算法总结

　　冒泡排序：　　冒泡排序是相邻两节点进行比较，大的向后移一个，经过第一轮两两比较和移动，最大的元素移动到了最后，第二轮次大的位于倒数第二个，依次进行。这是最基本的冒泡排序，还可以进行一些优化。　　优化一：如果某一轮两两比较中没有任何元素交换，这说明已经都排好序了，算法结束，可以使用一个Flag做标记，默认为false，如果发生交互则置为true，每轮结束时检测Flag，如果为t...

2019-04-13 16:17:00 70

转载 Windos消息驱动

当Window是向程序发送消息时，它调用程序中的一个函数，这个函数用来描述Windows发送的消息，成为窗口函数或消息处理函数。他是一个自定义的回调函数： LRESULT CALLBACK WindowProc(HWND hwnd, UNIT uMsg, WPARAM wParam, LPARAM lParam); CALLBACK 宏是_stdcall的意思，说明采用WInd...

2019-04-12 16:23:00 79

转载窗口函数

1.程序入口地址，即主函数WinMain：　　 int APIENTRY WinMain(HINSTANCE hInstance, //本模块实例句柄 HINSTANCE hPreInstance, //前一个实例句柄，现已不用 LPSTR lpCmdLine, //命令行参数...

2019-04-12 15:01:00 83

转载快速幂运算模板

ll pow(ll a,ll b) //long long型 { 　　ll ans=1; 　　while(b!=0) 　　{ 　　　　if(b%2==1)　　//if(b&1) 　　　　　　ans=ans*a%mod;//如果是奇数次幂，因为b下面是除以2操作，会少一次乘，这里要提前乘上去。　　　　a=a*a%mod;//快速幂，每一次是上一次的平方倍...

2019-04-12 12:42:00 104

转载 MySQLdb使用

介绍： mysqldb是python操作mysql数据库的一个库．mysql的几乎所有的操作都可以实现。基本使用： import MySQLdb conn = MySQLdb.connect(host='localhost',user='weiyz',passwd='123456',db='test_DB',charset='utf-8') #创建...

2019-04-12 12:24:00 165

design1234的博客