- 博客(53)
- 收藏
- 关注
RSS订阅
原创 单链表 c实现 详细注释
经过很长时间的研究，因为刚学指针就像拿单链表来实现以下， 单链表其实只要理解了 指针域的移动就不是问题了 从开始的抄代码 到后面的自己写 参考书目《大话数据结构》#include <stdio.h>#include <stdlib.h>#include <time.h>//创建单链表的成员 其实就是结点//link p; p就是一个结点typedef struct Link {
2017-12-22 23:16:23
17215
3
原创 继续深入REST-Framework
Request objectREST framework提供了Request对象。其中提供一个属性request.data很有用Response objectREST framework提供一个Response对象，提供一个返回模板TemplateResponseAPI views@api_view能够让request，response是REST frameworkCODE@ap...
2019-09-08 09:52:09
325
原创 使用REST-Framework做Django后端接口
创建虚拟环境python3 -m venv envsource env/bin/activate下载依赖pip install djangopip install djangorestframeworkpip install pyments开始创建apppython manage.py startapp snippets添加app到settings.pyINSTALLE...
2019-09-08 09:50:21
385
原创 ARTS这里有程序员的成长攻略
前言ARTS第二周Algorithm深度优先搜索题目：岛屿数量class Solution { int[] dirx={1,-1,0,0}; int[] diry={0,0,1,-1}; public int numIslands(char[][] grid) { int ans=0; for(int i=0;i<grid....
2019-05-25 21:08:16
343
原创 详解Java动态绑定和静态绑定机制
https://jiayouxujin.github.io/2019/04/20/java动态绑定和静态绑定详解/这一次，彻底搞懂动态绑定和静态绑定机制
2019-04-22 09:27:42
2193
原创 POJ 2664
这一题挺简单的但是但是判断不满足的时候出了问题。!= 其实是<#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;int k,m,r,c;int acource[102];int b;...
2019-03-04 08:44:33
195
原创 蓝桥杯 2014年真题
真题1：题目：标题：猜年龄 小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。” 请你写出：小明的较小的妹妹的年龄。注意： 只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。思路：枚举//积是和的6倍//相差不超过8岁#inclu...
2019-03-03 09:53:14
1433
1
原创 13年蓝桥杯 A组 c++真题
真题3:题目：标题: 振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。...
2019-03-02 18:58:49
598
原创 poj 2612 扫雷
题目大意：给两个地图，一个是地雷图，一个是玩家游戏图原题连接：poj 2612思路：首先判断 是否踩到雷 如果踩到mc=’*’ 否则mc=’.’然后遍历 如果 touch[i][j]=='x'&&Map[i][j]=='.'则看一下[i][j]周围几个雷否则 touch[i][j]=='.'||Map[i][j]=='*'如果[i][j]是雷 则mc,否则 ‘.’心...
2019-02-23 20:08:44
331
原创 贝叶斯算法基础
这篇文章是我在学习贝叶斯算法的一个过程。需要掌握的知识点随机变量通常变量是固定，当一个变量赋值为x的时候他就是固定的变量，这里我们通常称为普通变量，那么什么是随机变量呢？有时候一个变量它的值不是固定的，例如：它可能有20%为5,80%为10那么我们就称这个变量为随机变量。而且随机变量我们通常可以将其分为离散型随机变量和连续型随机变量，这两种怎么区分呢？可以通过直接求和得出的就是“离散型”，...
2019-02-12 09:21:52
291
原创 猜年龄-蓝桥杯
题目:标题：猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出：小明的较小的妹妹的年龄。注意：只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。思路：直接暴力#include <iostream>#include <algor...
2019-02-09 10:11:46
427
原创 寒假作业 DFS
题目：寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业：□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及：7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2 =...
2019-02-09 09:55:04
471
原创 从认知上理解并掌握递归
递归满足三个条件问题的解可以分解为几个子问题的解问题与子问题求解的思路是一样的【可以通过同一个递归公式求解】递归要有终止条件编写递归公式思维误区：想要把每一步的递与归都想清楚正确思想：遇到递归，我们就把它抽象成一个递推公式，不用去考虑每一层的调用公式，不要试图去分解每一个调用【例如：问题A分解成 问题B,C,D,可以假设问题B,C,D已经解决了，这个时候我们只要考虑A与B，C,D...
2019-02-09 08:48:36
391
原创 python 爬取百度百科
import refrom urllib import requestfrom urllib.parse import quotefrom bs4 import BeautifulSoup as spheader = {'User-Agent':'Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, like Gec...
2019-02-08 21:45:31
1489
原创 消除尾1--蓝桥杯
#include <stdio.h>void f(int x){ int i; for(i=0; i<32; i++) printf("%d", (x>>(31-i))&1); printf(" "); x = x&(x+1); for(i=0; i<32; i++) printf("%d", (x&g
2019-02-08 10:19:39
361
原创 快速排序-挖坑法+左右指针法
快速排序有几种形式形式一：【我的理解就是】，首先取一个基数【这里默认都是第一个 s[l]–l表示数组的左边】，然后从右边【r】开始，如果这个数比基数小，就让左边 s[i++]=s[j] 然后从左边【l】开始，如果这个数比基数大，就让右边s[j–]=s[i]，这里面有几个需要注意的点，先从右边开始，因为你的基数是从左边取的【其实我们可以把基数理解为一个坑，你取了基数相当于就是挖了一个坑，所以你填数...
2019-02-08 10:00:33
485
原创 方格填数--蓝桥杯
题目:方格填数如下的10个格子填入0~9的数字。±-±-±-+| | | |±-±-±-±-+| | | | |±-±-±-±-+| | | |±-±-±-+要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。解法：暴力法，采用全排列#inc...
2019-02-07 09:33:22
281
原创 生日蜡烛-蓝桥杯-枚举
题目生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：直接来【枚举】，在脑中想过用 1+2+3+…如果不行就是2+3+…那么肯定有一个for 然后就是在for...
2019-02-06 09:28:36
209
原创 网友年龄--蓝桥杯
题目网友年龄某君新认识一网友。当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦.请填写表示可能情况的种数。题解：直接做，从28到99试一遍【把条件判断一遍】#include <iostream>#include <...
2019-02-06 09:16:05
330
原创 跳蚱蜢--BFS算法
这是蓝桥杯的题目题目有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？注意：要求提交的是一个整数，请不要填写任何多...
2019-02-04 09:27:23
1372
转载 24小时精通JAVA核心问题
这里总结一些JAVA中常见的问题java中传值传引用问题java变量的分类及作用域java实例块与静态块java静态绑定和动态绑定
2018-12-25 19:24:59
121
1
原创 理解java的动态绑定 静态绑定
在java中所有变量都是静态绑定在Java中方法只有static和final是静态绑定，其余全部是动态绑定理解静态绑定：静态绑定就是指在编译时就已经确定是哪个类的对象调用的。所以当出现一下语句时：Parent parent=new Parent();Parent parent=null;parent.str;这里的str为Parent中的一个变量成员【即静态绑定】，说明当p...
2018-11-02 10:20:23
217
原创 java虚拟机如何跑一个程序 从整体上看一个程序 详细实验
如题，本文就是通过实验来测试。java虚拟机什么时候初始化一个类？public class ClassLoaderTest{ static { System.out.println(" 执行静态 块 static block "); } public static int age=getAge(); public String str=getString();...
2018-10-26 16:51:08
753
原创 Dijkstra算法 C++/Java
Dijkstra算法的核心就是把顶点集合分成两个，一个是记录已经知道距离的，另外一个剩下的，所以当知道距离的那个集合满了就代表最短路径已经找到。不过复杂度挺高的【初学者还未清楚理解】找到跟源点距离最近的点，更新其距离然后将其放进已知集合，更新所有距离【松弛操作】#include <iostream>#include <cstdio>#define MAXN...
2018-10-21 11:30:57
436
原创 Bellman-Ford算法 C++/java实现 及优化
Bellman-Ford算法的核心就是对边进行松弛操作贴上c++源代码#include "stdafx.h"#pragma warning(disable:4996)#include <iostream>using namespace std;//表示一条边struct Edge { int src; int dest; int weight;};//带有权值...
2018-10-21 10:36:14
1186
2
原创 c++的.h文件如何写
这周做实验碰到这个问题，想写下来实例格式为：#ifdefine 名字#define 名字主要代码#endif特别注意一个点using namespace std;还有你的.h文件中所用到的库都要包括进去.h文件.cpp文件没有什么关系.cpp文件中 #include <.h文件名>...
2018-04-21 13:25:21
17036
原创 快速排序算法
代码：#include <stdio.h>#define MAX 100000int A[MAX];int partiton(int A[],int n,int p,int r){ int i=p-1; int temp; for(int j=p;j<r;j++) { if(A[j]<=A[r]) ...
2018-04-01 22:15:15
170
原创 希尔排序
#include <iostream>#include <cmath>#include <cstdio>#include <algorithm>#include <vector>using namespace std;long long cnt=0;vector<int> G;int A[1000000]...
2018-03-31 22:25:46
178
原创 android studio实现登陆和隐藏密码系列
MainActivity中的代码package com.example.constraintlayouttest;import android.support.v7.app.AppCompatActivity;import android.os.Bundle;import android.text.method.PasswordTransformationMethod;import an...
2018-03-30 23:16:28
10273
原创 c++实现三大排序
插入排序的思路就是一个一个排序伪代码：将数组中小的数字往前移(A，N）//有N个元素的数组Afor i从1到N-1 包含N-1 v=A[i] j=i-1 while j>=0且A[j]>v A[j+1]=A[j] j-- A[j+1]=v代码如下：#include <iostream>using namespace std;i...
2018-03-25 22:38:20
432
原创 android studio常用控件
1.TextView位置：app/src/res/layout/activity_main.xmlandroid:id="@+id/text_view" xml的语法，创建一个控件android:gravity="center/top/bottom/left/right/"选定文字的对齐方式android:textSize文字的大小sp作为单位 例如"24sp"android:textColor...
2018-03-23 21:15:53
13981
转载 c++实现单链表
#include <iostream>using namespace std;//创建一个类这里和c语言中的结构体有点类似class List {public: List() { create_List(); } //类中的构造函数 ~List() { clear(); } //类中的析构函数 //创建头结点 void create_List(); //函数的...
2018-03-09 22:21:17
269
原创 c++引用与函数
#include <iostream>using namespace std;void large(int &a, int &b){ a > b ? a = 0 : b = 0;}void min(int &a, int &b){ a < b ? a = 100 : b = 100;}int main(){ int...
2018-03-08 22:33:18
488
原创 c语言实现 选择排序 冒泡排序
因为临近期末，就随手复习了一波。冒泡排序差点翻车了。看来还是要小心点。选择排序#include void print(int a[], int n){ for (int i = 0; i < n; i++) printf("%d ", a[i]); putchar('\n');}int main(){ int i, a[10]; printf("请输入十个
2018-01-11 21:54:12
447
原创 链栈 c语言实现
下午有实现了链栈，而且知道了光标变大的解决方法，按inser键即可解决这个烦人的问题 完整代码#include <stdio.h>#include <stdlib.h>typedef struct lineStack { int data; struct lineStack *next;}linestack;//入栈linestack * push(linestack *s
2018-01-01 16:59:16
1971
原创 c语言实现双向链表
元旦日，当然是用来学习咯#include <stdio.h>#include <stdlib.h>typedef struct LINK { struct LINK *prior; int data; struct LINK *next;}link;//初始化双向链表link * initial(){ //创建一个结点 link *head = (l
2018-01-01 13:20:24
365
原创 python学习笔记
1.修改、添加和删除元素 修改直接通过访问位置 添加 append 添加到列表后面 insert（位置，字符） 删除 del 字符名[位置] pop()删除后面的字符 并保存 remove() 根据值来删除元素 2.排序 sort() 对列表进行永久性排序（按字母顺序） sort(revers
2017-12-29 23:18:49
128
原创 循环链表 c语言小试牛刀
#include <stdio.h>#include <stdlib.h>typedef struct node { int data; struct node *next;}persen;persen *initial(int n) { //创建一个头结点 persen *p = (persen*)malloc(sizeof(persen)); //创
2017-12-23 20:48:16
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人