- 博客(35)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 【RayTracingInOneWeekend】表面法线着色
要考虑两个问题，首先是要求使这些法线单位化，方便着色。第二个就是要考虑到光线击中球的具体的位置的值，而不仅仅是考虑我们是否命中。修改ray_color()函数。
2023-04-23 23:50:40
121
原创 【RayTracingInOneWeekend】1
最好在Release下运行，生成了exe后，在exe所在的文件夹唤出cmd，并输入。这个渐变效果得益于ray_color函数中的插值计算。先看画出一个类似于天空的图像需要哪些内容。非常著名的光线追踪教程。
2023-04-23 21:46:51
126
原创 KMP算法理论
a-----------------------------0-----------------------因为a既是首字母也是尾字母。aaba-----------------------1-----------------------前面的a和最后的a，只有一个相等的前后缀。aa---------------------------1-----------------------前缀是a，后缀也是a。得到的这个长度序列：0，1，0，1，2，0.就是这个模式串前缀表。求文本串里是否出现过这个模式串。
2023-04-16 06:36:54
427
原创 【C++】元素逆置
需求：1、创建数组2、实现逆置2.1标记起始、终点位置2.2将起始位置的数据另存2.3起始位和终点位置互换，终点位存入2.2中的数据3、输出逆置后的数组
2022-07-05 19:36:31
770
原创 【LeetCode】14.最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。class Solution {public: st...
2019-11-28 20:33:25
88
2
原创 【leetcode】9.回文数（python）
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]python切片操作一...
2019-11-28 18:50:00
109
原创 线性表笔记之顺序表及基本操作
线性表的顺序(存储)表示——顺序表用一组地址连续的存储单元依次存储线性表的数据元素位序相继的两个数据元素存储位置相邻以线性表中第一个元素的存储位置作为线性表的起始存储地址，称为基地址。线性表中所有元素的存储地址都可以通过基地址得到★顺序表是具有顺序结构的线性表顺序表的存储结构定义为:typedef struct{ ElemType *elem;//存储空间基址 int leng...
2019-04-09 16:29:06
387
原创 常见响应状态码
1xx：指示信息–表示请求已接收，继续处理2xx：成功–表示请求已被成功接收、理解、接受3xx：重定向–信息不完整需要进一步补充4xx：客户端错误–请求有语法错误或请求无法实现5xx：服务器端错误–服务器未能实现合法的请求常见http响应状态码：请求收到，继续处理：100 客户端必须继续发出请求101 客户端要求服务器根据请求转换HTTP协议版本 操作成功收...
2019-04-03 16:20:04
1646
原创 Python爬虫(一)网页基础
大致概括一下**HTTP原理：**URI: 全称为Uniform Resource Identifier即统一资源标志符URL: 全称为Universal Resource Locator即统一资源定位符举个栗子：https://github.com/favicon.ico是GitHub的网站图标链接，这就是一个URL，也是一个URI。URL是URI的子集。URN...
2019-04-03 16:16:29
256
转载 【转载】安装 tesseract-ocr 和 tesserocr 以及出现的问题。
需要先下载 tesseract-ocr-setup-3.05.00dev.exe 进行安装下载地址： https://digi.bib.uni-mannheim.de/tesseract/勾选Addition language 进行选择语言，可单独选择某些语言选择下载路径，这里我安装在 C:\Program Files (x86)\Tesseract-OCR 路径中在该目录中找到文件：...
2019-03-26 17:59:07
220
原创 蓝桥杯之字符串的序号
【问题描述】如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号：abcd 0abdc 1acbd 2acdb 3adbc 4adcb 5bacd 6badc 7bcad 8bcda 9bdac 10bdca 11cabd 12cadb 13cbad 14cbda 15cdab 16...
2018-12-06 17:50:14
254
原创 【DFS】蓝桥杯之7对数字（填数字）
题目描述：今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等...
2018-12-03 16:49:16
293
原创 Anagrams问题
问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。 输入格式：输入有两行，分别为两个...
2018-12-02 19:25:46
119
原创 勇者斗恶龙
题目描述：你的王国里有一条n个头的恶龙，你希望雇佣一些骑士把它杀死（砍掉全部的头）。村里有m个骑士能够雇佣。一个能力值为x的骑士能够砍掉恶龙一个致敬不超过x的头，且须要支付x个金币。怎样雇佣骑士才干砍掉恶龙的全部头。且须要支付的金币最少？注意，一个骑士仅仅能砍一个头（且不能被雇佣两次）。输入格式：输入包括多组数据。每组数据的第一行为正整数n和m（1<=n,m<=20000）...
2018-12-01 15:24:54
300
原创 【递归】刽子手游戏Uva489
题目描述：In Hangman Judge,'' you are to write a program that judges a series of Hangman games. For each game, the answer to the puzzle is given as well as the guesses. Rules are the same as the classic g...
2018-11-28 21:30:44
116
原创 周期串
题目描述：如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。例如，abcabcabc以3为周期（同时以6，12为周期）。输入一个长度不超过80的字符串，输出其最小周期。#include<stdio.h>#define maxn 85#include<string.h>int main(){ int T,i,t; char a[max...
2018-11-25 17:48:21
201
原创 得分
题目描述：给出一个由O和X组成的串，长度为1~80，统计得分，每个O的得分为目前连续出现的O的个数，X的得分为0。例如：OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3=10。最终输出这个值。#include<stdio.h>#include<string.h>int main(){ int i,a; char b[81]; scanf(...
2018-11-25 15:53:49
650
原创 生成元
题目描述：如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1≤n≤100000），求最小 生成元。无解输出0。例如，n=216，121，2005时的解分别为198，0，1979。分析：这道题可以枚举出所有小于100000的正整数m，然后标记出满足题目要求的数即可。#include<stdio.h>#include<string.h>#define...
2018-11-25 14:50:00
1045
原创 回文词 UVa401
问题描述：输入一个字符串，判断它是否为回文串以及镜像串，输入字符串保证不含数字0。所谓回文串，就是反转以后和原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图所示。(空白项表示该字符镜像后不能得到一个合法字符）。输入的每行包含一个字符串（保证只有上述字符，不含有空白字符...
2018-11-12 22:35:20
194
原创 C语言《竖式问题》
问题描述：找出所有形如“abc*de”（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点显示，但所写程序应该输出空格，而非小数点）。样例输入：2357样例输出：题目分析：因为题目需要打印出每...
2018-11-10 15:59:39
5232
5
原创 蛇形填数问题
题目描述在n×n方针里输入1，2，…，n*n，要求填成蛇形。例如，n=4时方阵为：上面的方针中，多余的空格只是为了便于观察规律，不必严格输出。n<=8。题目分析首先看到方针先要明白题目要求具体是从哪里开始，即“蛇头”在哪，最后要看明白“蛇尾”在哪。如图，整个蛇形填数的具体步骤已经明白，仅仅只是不断重复这个步骤，填数到最后就好。设（x,y）为当前填数的位置坐标，则一开始的“蛇头...
2018-11-06 22:25:45
676
CASIA汉语情感语料库
2023-12-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人