Snnopy的博客

原创 CSP JSON查询 超短代码完成

map<string,string>可以实现一层查询。多层查询是个难点，这里我们可以将类似于address.city的查询直接当做一个键。这样一来只要在map中找就可以了。其次是对STL的熟练度的考察。一，string1.isspace函数可以检验空格和tab！2.substr(x)返回从x开始的后缀（包含x）substr(x,n)返回从x开始的n个字符的子串（包含x）...

原创 将u32表示的IP地址转化为字符串表示--底层实现

第一版，根据位运算可以截取对应字节，然后转化为字符串即可。#include<bits/stdc++.h>using namespace std;typedef unsigned int u32;char* u32toStr(unsigned int t){ char* str=new char[20]; u32 i=0,j=0; char temp[20]; while(t){ temp[i]=t%10+'0'; i++;

原创 快应用原生组件搭建室内地图

最近开发快应用的时候，我现快应用没有自带的相关室内地图构建功能，有的只是调用百度地图的室外地图功能。（不过这可能是个共有的盲点，其他前端也都得用原生组件搭建室内地图吧）先给大家看搭建的效果：其中“+”“-”实现缩放，“B”实现复位功能，“-1”处是选择楼层下面我将一步一步地讲解如何构建室内地图。1.图片缩放、平移、复位、切换这些是地图的基本构建元素，我们先从这个问题做起。快应用可能由...

原创 B样条的C++实现

#pragma comment( linker, "/subsystem:windows /entry:mainCRTStartup" )//去除控制台窗口#include <iostream>#include <gl/GLUT.h>#include <map>#include <vector>#include<cmath>#...

原创 Bezier

#pragma comment( linker, "/subsystem:windows /entry:mainCRTStartup" )//去除控制台窗口#include <iostream>#include <gl/GLUT.h>#include <map>#include <vector>#include<cmath>#...

原创 三角形窗口剪直线

#pragma comment( linker, "/subsystem:windows /entry:mainCRTStartup" )//去除控制台窗口#include <iostream>#include <gl/GLUT.h>#include <map>#include <vector>#include <list>#...

原创 矩形窗口剪多边形

#pragma comment( linker, "/subsystem:windows /entry:mainCRTStartup" )//去除控制台窗口#include <iostream>#include <gl/GLUT.h>#include <map>#include <vector>#include <list>#...

原创 Liang-Barsky裁剪算法

//#pragma comment( linker, "/subsystem:windows /entry:mainCRTStartup" )//去除控制台窗口#include <iostream>#include <gl/GLUT.h>#include <map>#include <vector>#include<cmath>...

原创 Bresenham算法画直线

#include <iostream>#include<gl/glut.h>#include<algorithm>using namespace std;float window_size = 800;int numbers = 20;int xs = -115, ys =-119, xe = 35 ,ye =59;void InitEnviro...

原创 有圆有方

#include<gl/glut.h>#include<math.h>#include <stdlib.h>const double PI = 3.14159265357f;const double R = 0.57f;double red[] = { 1,0,0 };double blue[] = { 0,0,1 };double green[]...

原创 图形学完结撒花

原创 Python爬虫笔记

库函数查看方法：例如在python中输入help(requests.get)查看Request库：r=request.get(url,params,**kwargs)等价于requests.request(‘GET’,url,**kwargs)**kwargs//12个控制访问方法params：字典或字节序列，作为参数加入url构造一个向服务器请求资源的requests对象返回一...

原创 CSP 元素选择器

思路参考：传送门唯一遇到的坑是选择器也是可以重复出现在一条查询里的，而不是只能出现在最后。#include<bits/stdc++.h>using namespace std;vector<string> res;//保存祖先vector<string> qus;//保存查询vector<int>ans;//保存答案struct No...

原创 CSP URL映射

找不出错了。。。很郁闷#include<bits/stdc++.h>using namespace std;struct Rule{ string name; bool flag; vector<string> v;}rule[105];bool isnum(string &str){ for(int i=0;i<...

原创 CSP Markdown string和int转化

哭了，href写成herf，结果硬是半天找不出bug。粗心害死人辣！由于只有一层嵌套还是可以暴力写if else不写函数嵌套的。本题模拟过程较为清晰简单。需要记忆的点在于int转string。这里我采用了最慢的sstream。stringstream ss;ss<<cnt;string tt；ss>>tt;还可以用int n = 65535;char t[...

原创 CSP 炉石传说

作为一名年迈的炉石玩家，终于有机会参与到炉石的底层设计中了hhhhh#include<iostream>#include<cstdio>#include<queue>#include<vector>#include<algorithm>using namespace std;int n;int flag=0,player...

原创 CSP 权限查询

map的写法上参考了：添加链接描述但它忘记处理同一个角色出现重复权限的问题，没有取最大值，丢了10分。map还是蛮好用的，第一次写用struct写疯了。#include <algorithm>#include <iostream>#include <vector>#include <map>using namespace std;i...

原创 30天自制操作系统 杂谈6

显示窗口前文鼠标移动还留下了一个BUG，其实只要在主函数和画面刷新函数，各加上对边界的判断就解决了。接下来我们尝试制作窗口，和前面制作背景和鼠标一样，先准备一个图层，然后在图层缓冲区内描绘一个貌似窗口的图就行了。这里的制作窗口的函数，我们只需对设置背景的函数稍加改造就可以得到的，而x按钮的功能可以通过修改鼠标初始化的函数得到啦！代码就不罗列了。CPU：这个锅我不背！！！之前我们用HLT...

原创 30天自制操作系统 杂谈5

向上舍入假设以0x1000字节为单位，做最简单的向下舍入，我们可以用i = i &amp; 0xfffff000，那么向上舍入就是i = ( i &amp; 0xfffff000) + 0x1000咯！当然不是！还要判断后几位是否为0，如果本来就是0则什么都不做。纠正代码如下：if((i &amp; 0xfff)!=0){ i= ( i &amp; 0xfffff000) + 0x1000;}...

原创 30天自制操作系统 杂谈4

中断处理这句代码：io_out8(PIC0_OCW2,0x61)用来通知PIC已经知道发生了IRQ1中断。如果是IRQ3，就写成0x63。也就是说，将“0x60+IRQ号码”输出给OCW2就可以。执行这句话后，PIC将继续监视IRQ1中断是否发生，否则系统就感知不到。中断处理基本上就是打断CPU本来的工作，所以必须干净利索，并在处理期间不再接受其他中断。而另一方面，字符显示要花大量时间处理。所...

原创 30天自制操作系统 杂谈3

操作系统开发的TIPs1.不要从一开始就想着去做一个操作系统。2.不要指望能够一次就搞定，推翻重做几次也是很正常的。3.为你的操作系统设定一个明确而又容易理解的目标。如果明确了“什么是最优先的，什么又是可以放弃的”，操作系统的开发就会变得更加顺利。同样的我们在学习本书的过程中，究竟什么是重要的，什么又是可以忽略的呢？要和BIOS的各种设定死磕吗？要和Makefile，nas，C等等的代...

原创 30天自制操作系统 杂谈1

去

原创 30天自制操作系统 杂谈2

显示字符由于我们采用的是32位模式，不能依赖BIOS，只能自力更生了。假定采用8x16的像素点阵去表示：易得字符输出函数：void putfont8(char *vram, int xsize, int x, int y, char c, char *font){ int i; char *p, d; for (i = 0; i &amp;amp;amp;amp;amp;amp;lt; 16; i++) { p = vram...